![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
luffy9
这个作者很懒,什么都没留下…
展开
-
寻找素数
求小于自然数N的所有素数。 解决方案 程序 1-1 经典算法 经典的素数判定算法是这样:给定一个正整数n,用2到sqrt(n)之间的所有整数去除n,如果可以整除,则n不是素数,如果不可以整除,则n就是素数。所以求小于N的所有素数程序如下: #include #include #define N 1000000 int m原创 2015-08-01 18:32:47 · 577 阅读 · 0 评论 -
nyoj-22 素数求和问题【水】
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给你N个数(0 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 1原创 2015-09-11 20:07:00 · 557 阅读 · 0 评论