养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

c语言输出100到200之间的素数

时间:2024-09-23 01:30:21

解题思路:

<圬桦孰礅p>首先先找出来100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就紧鋈笆珀不是素数,否则就为素数。

先找出来100到200的所有整数,都为i

用i去对除了1和它本身以外的数求余。

正确的代码:

#include<stdio.h>

intmain()

{

intconut=0;

inti=0;

for(i=100;i<=200;i++)

{

intj=0;

for(j=2;j<i;j++)

{

if(i%j==0)

break;

}

if(j==i)

{

conut++;

printf("%d",i);

}

}

printf("\n");

printf("素数个数为:%d\n",conut);

return0;

}

第二个if语句的判断条件应该是j==i;而不是i%j。

c语言输出100到200之间的素数

扩展资料:

实现的其他方法:

需要用到sort函数,也就是开平方根函数。头文件为#include<math.h>。显而易见,任何一个数,每一对因子都是由这个数开平方后的数的左右各一个组成,所以,在求余过程中,只需要对从2到开平方之后的数求余即可。遇到可以整除的就不是素数,否则就为素数。

代码:

#include<stdio.h>

#include<math.h>

intmain()

{

intcount=0;

inti=0;

for(i=100;i<=200;i++)

{

intj=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);

return0;

}

© 一点知识