c语言编程,判断一个数是否为质数,用do-while语句控制

do-while语句。。。?
2025-01-06 05:55:39
推荐回答(1个)
回答1:

#include
#include
//n不能够被不大于根号n的任何素数整除,则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;

for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}