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

 时间:2024-10-12 08:55:49

解题思路:

首先先找出来100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就不是素数,否则就为素数。

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

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

正确的代码:

#include<stdio.h>

int main()

{

int conut = 0;

int i = 0;

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

{

int j = 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);

return 0;

}

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

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

扩展资料:

实现的其他方法:

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

代码:

#include<stdio.h>

#include<math.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;

}

  • C语言编程:输入三个数取最大值/三个数求最大值
  • 如何用C语言判断是否为素数
  • 如何利用C语言求最大公约数及最小公倍数
  • C语言中怎么表示x的n次方?
  • c语言中 %c表示什么
  • 热门搜索
    植树节手抄报内容大全 小学生手抄报图片大全 春节英语手抄报 讲文明树新风手抄报 1~6年级一等奖手抄报 预防传染病手抄报 汉字手抄报简单又漂亮 清明节手抄报图片 手抄报设计 小学生手抄报