C语言编程:用筛选法求100之内的素数,要求每隔10行输出。怎么写?

2024-10-29 02:04:13
推荐回答(1个)
回答1:

#include
#include
#include
main()
{
int i,j,tem,n;
for(;;)
{
system("cls");
printf("请输入要求素数的上限为:\n");
scanf("%d",&n);
printf("2");
for(i=3;i<=n;i+=2)
{
tem=0;
for(j=2;tem==0&&j if(i%j==0)
tem=1;
if(tem==0)
printf(",%d",i);
}
printf("\n");
system("pause");
}
}
//该素数的求法,比第一种无论是在时间复杂度还是空间复杂度上都要简单的的多
//素数:其实偶数中除了2以外都不是素数,因此只比较奇数即可;当判断一个数是不是素数时,
//往往不必算是否能被2—n-1中任意一个数整除
//只要比较是否能被2—sqrt(n)中的任意个数整除即可!
//当能被其中之一整除时,即能判断该数已不是素数,没有必要再循环判断了!

//============================================================Mr_computer