如何用C语言筛选法判断100之内的素数

发布网友发布时间：2022-05-18 18:58

共2个回答

热心网友时间：2023-10-24 18:15

#include <stdio.h>

main()
{
int n,i,t,m;

do{
printf("请输入一个大于2的正整数");
scanf("%d",&n);
}while(n<2);

for (i=2; i<=n; i++){
m=0;
for(t=2; t<i; t++)
if(i%t==0)//若不能被任一数整除则为素~
m++;
if (m==0)
printf("%d为素数\n",i);
}

}

热心网友时间：2023-10-24 18:15

貌似C语言中没有bool类型，你把返回值改为int，再判断吧，现在忙，没来的及改，VC6里可以运行通过。
#include <stdio.h>
bool isSushu(int a);
void main()
{
for (int i=0;i<101;i++)
{
if (isSushu(i))
{
printf(" %d\n",i);
}
}

}
bool isSushu(int a)
{
if (a==2)
{
return true;
}
for(int i=2;i<a;i++)
{
if (a%i==0)
{
return false;
}
}
return true;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com