Question

用C语言求100-200之间的素数

请问我的程序错在哪里呢，的不出来结果，谢谢
# include <stdio.h>
main()
{
int i,z,s=1;
for(i=101;i<=200;i=i+1)
{
for(z=2;z<i;z++)
{if(i%z==0)
{s=0;
break;}
}
if(s!=0)
printf("%d",i);
}
getch();

}

Answer 1

对100到200之间的数，逐一判断是否为素数，如果是则输出即可。

判断素数方法很多，以数学方法判断为例，代码如下：

#include <stdio.h>
int is_prime(int n)//判断n是否为素数。
{
    int i;
    for(i = 2; i < n; i ++)//按照数学规则，如果在2~n-1中存在因子，则不是素数。
        if(n%i==0)return 0;
        
    return 1;
}

int main()
{
    int n;
    for(n = 100; n < 200; n ++)
        if(is_prime(n)) printf("%d,",n);//是素数则输出。
        
    return 0;
}

Answer 2

对100到200之间的数，逐一判断是否为素数，如果是则输出即可。
判断素数方法很多，以数学方法判断为例，代码如下：
#include <stdio.h>
int is_prime(int n)//判断n是否为素数。
{
int i;
for(i = 2; i < n; i ++)//按照数学规则，如果在2~n-1中存在因子，则不是素数。
if(n%i==0)return 0;

return 1;
}
int main()
{
int n;
for(n = 100; n < 200; n ++)
if(is_prime(n)) printf("%d,",n);//是素数则输出。

return 0;
}

Answer 3

错误原因：循环结束之后，没有把s重新置为1，所以在判断完第2个素数之后第一个非素数后就不再输出了。

例子如下：

直接编译，程序输出结果如下图所示：

Answer 4

# include <stdio.h>
main()
{
int i,z,s=1;
for(i=101;i<=200;i=i+1)
{
s=1;//这里的S需要初始化，因为你一次循环后S都为0了
for(z=2;z<i;z++)
{if(i%z==0)
{s=0;
break;}
}
if(s!=0)
printf("%d ",i);
}
}

Answer 5

错误原因：循环结束之后，没有把s重新置为1，所以在判断完第2个素数之后第一个非素数后就不再输出了