用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();

}

对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;
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-02-18
对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;
}
第2个回答  2018-05-22

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

例子如下:

直接编译,程序输出结果如下图所示:

本回答被网友采纳
第3个回答  推荐于2017-09-05
# 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);
}
}本回答被提问者采纳
第4个回答  2019-12-21
错误原因:循环结束之后,没有把s重新置为1,所以在判断完第2个素数之后第一个非素数后就不再输出了
相似回答