c语言作业用筛选法求N之内的素数。（N小于等于100）。

如题所述

第1个回答 2015-10-23

#include<stdio.h>
#define MAXNUM 100

int main()
{
int output[MAXNUM],num=0,n,i,j;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=i-1;j++)
{
if(i%j==0)
break;
}
if(j==i)
{
output[num++]=i;
}
}
printf("num=%d\n",num);
for(i=0;i<num;i++)
{
printf("%d ",output[i]);
}
printf("\n");
return 0;
}本回答被提问者采纳

相似回答

用筛选法求100之内的素数c语言答：用筛选法求100之内的素数c语言如下：什么是筛选法：筛选法又称筛法，具体做法是:先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有自被3整除的数者去。3后面第一...

大家正在搜

用筛选法求100之内的素数c语言 c语言筛选法100之内的素数 c语言筛选法求素数 c语言求N个数的最大值埃拉托色尼筛选法c语言 c语言用选择法排序 c语言中define N 10 N个数求和c语言判断一个任意数N是否为质数c语言

c语言作业 用筛选法求N之内的素数。（N小于等于100）。

c语言作业用筛选法求N之内的素数。（N小于等于100）。