C语言编写程序找出100-999之间所有的素数

2025-01-05 06:38:16
推荐回答(1个)
回答1:

改正如下
#include
int main()
{
int i, j;
int count = 0;
for (i = 101; i <= 999; i++)
{
int flag = 1;
for (j = 2; j <= i - 1; j++)
{
if (i%j == 0) //如果不是素数,应该直接跳出循环,计算下一个i
{
flag=0; //并设置标志为0
break;
}
}
if (flag==1) //在循环之外判断标志,如果是break出来的,肯定flag = 0,即不是素数
{
count++;
printf("%-5d", i);
if (count % 10 == 0)
{
printf("\n");
}
}
}
return 0;
}