用筛法求之N内的素数。(N 1000000)

2019独角兽企业重金招聘Python工程师标准>>>

#include<stdio.h>
#include<stdlib.h>
#define NMAX 10000000
#define SQRN 10000
int main()
{int n;scanf("%d",&n);static char a[NMAX];unsigned long k,i;for(k=2;k<=SQRN;k++)if(!a[k])for(i=2*k;i<n;i+=k)a[i]=1;for(i=2;i<n;i++)if(!a[i]){printf("%ld\n",i);}return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/83844

用筛法求之N内的素数。(N 1000000)相关推荐

ACMNO.17C语言-筛法求素数用筛法求之N内的素数。
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
母牛python_《Python》母牛的故事Hello, world用筛法求之N内的素数
1:题目: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? def f(n): f1,f2,f3=1,2,3 if ...
用筛法求之N内的素数
用筛法求之N内的素数. 时间限制: 1 Sec 内存限制: 64 MB 提交: 127 解决: 105 [提交][状态][讨论版][Edit] [TestData] 题目描述用筛法求之N内的素数 ...
蓝桥杯每日一练——用筛法求之N内的素数 python
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
题目 1084: 用筛法求之N内的素数（数论）
文章目录 Question Ideas Code Question 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 ...
题目 1084: 用筛法求之N内的素数
时间限制: 1Sec 内存限制: 64MB 提交: 23410 解决: 13929 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入复制 100 样例输出复制 2 3 5 7 ...
c语言筛法求一个范围内的素数,运用埃拉托色尼筛法求解一定范围内的素数.docx...
#includetypedef struct Node{ int data; struct Node *link; }LinkList; void buildList(int max,LinkList ...
用筛法求之N内的素数。
-----------------------------------------------第一次,失败--------------------------------------- #includ ...
6：求指定范围内的素数
6:求指定范围内的素数素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数). 输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数. 提示:定义一个判断素数的函数,通 ...

用筛法求之N内的素数。(N 1000000)

用筛法求之N内的素数。(N 1000000)相关推荐

最新文章

热门文章