用筛法求之N内的素数。

-----------------------------------------------第一次，失败---------------------------------------

#include<stdio.h>
int isprime(int n);
int main(void)
{int N,b,c,d,e,f;int ar[1000];scanf("%d",&N);for(c=2;c<=N;c++){ar[c-2]=c;}    for(b=0;b<=N-2;b++){puts("a");if(isprime(ar[b])){for(d=2;d*ar[b]<=N;d++)for(e=b;e<=N;e++)if(ar[e]==d*ar[b])ar[e]=0;}}for(f=0;f<N-2;f++)if(ar[f]!=0)printf("%d ",ar[f]);return 0;
}int isprime(int n)
{int i=2;for(i=2;i<n;i++)if(n%i==0)return 0;return 1;
}

-------------------------------------------------第二次，成功-------------------------------------------------------

#include<stdio.h>
int main(void)
{int a,b,c,d,e,n;int ar[1000];scanf("%d",&n);for(a=2;a<=n;a++)ar[a]=a;for(b=2;b<=n;b++)for(d=b+1;d<=n;d++)if(d%b==0)ar[d]=0;for(e=2;e<=n;e++)if(ar[e]!=0)printf("%d\n",ar[e]);return 0;}

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

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内的素数。(N 1000000)
2019独角兽企业重金招聘Python工程师标准>>> #include<stdio.h> #include<stdlib.h> #define NMAX 1 ...
6：求指定范围内的素数
6:求指定范围内的素数素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数). 输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数. 提示:定义一个判断素数的函数,通 ...

用筛法求之N内的素数。

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

最新文章

热门文章