c语言输出100到200之间的素数
来源:网络收集 点击: 时间:2024-04-05解题思路:
首先先找出来100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就不是素数,否则就为素数。
先找出来100到200的所有整数,都为i
用i去对除了1和它本身以外的数求余。
正确的代码:
#includestdio.h
int main()
{
int conut = 0;
int i = 0;
for(i=100; i=200; i++)
{
int j = 0;
for(j=2; ji; j++)
{
if(i%j == 0)
break;
}
if(j==i)
{
conut++;
printf(%d , i);
}
}
printf(\n);
printf(素数个数为:%d\n, conut);
return 0;
}
第二个if语句的判断条件应该是j==i;而不是i%j 。
扩展资料:
实现的其他方法:
需要用到sort函数,也就是开平方根函数。头文件为#includemath.h。 显而易见,任何一个数,每一对因子都是由这个数开平方后的数的左右各一个组成,所以,在求余过程中,只需要对从2到开平方之后的数求余即可。遇到可以整除的就不是素数,否则就为素数。
代码:
#includestdio.h
#includemath.h
int main()
{
int count = 0;
int i = 0;
for(i=100; i=200; i++)
{
int j = 0;
for(j=2; j=sqrt(i); j++)
{
if(i%j == 0)
break;
}
if(j sqrt(i))
{
count++;
printf(%d ,i);
}
}
printf(\n);
printf(素数个数为:%d, count);
return 0;
}
版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_428580.html