2018年11月26日
P1029 最大公约数和最小公倍数问题（思维题）
摘要： 题目描述输入22个正整数x_0,y_0(2 \le x_0#include#include#includeusing namespace std;int main(){ int n,m; int cnt=0; cin>>n>>m; for(int t=n;t<=m;... 阅读全文
posted @ 2018-11-26 21:38 black_hole6 阅读(291) 评论(1) 推荐(0)
Diophantus of Alexandria
摘要： Diophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations wh... 阅读全文
posted @ 2018-11-26 20:32 black_hole6 阅读(174) 评论(0) 推荐(0)
欧拉筛法求素数（ 洛谷）
摘要： 题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包... 阅读全文
posted @ 2018-11-26 18:49 black_hole6 阅读(666) 评论(1) 推荐(1)