求"求素数的C语言程序"

#include <stdio.h>

int main()

{

  int a=0

  int num=0

int i

  printf("输入一个整数：")

  scanf("%d",&num)

  for(i=2i<numi++){

      if(num%i==0){

       中慧   a++

      }

  }

  if(a==0){

      printf("%d是素数。\n", num)

  }else{

      printf("%d不是素数。\n", num)

  }

  return 0

}

扩展资料：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合卖肢答数。

基本算法：若 k%m==0 则说明 k 不是素数。

判断整数n是否为素饥纯数——采用枚举法求解。

采用枚举算法解题的基本思路：

（1）确定枚举对象、枚举范围和判定条件；

（2）枚举可能的解，验证是否是问题的解。

枚举算法的一般结构：while循环。

参考资料来源：百度百科-枚举法

C语言-寻找素数

附代码：

#include<stdio.h>

#include<math.h>

int main()//原理：设ab=c，a<b，则有a<根号c<b。若设a恒小于根号c，则只需判断碰纳a是否为因数

{

int a, b

printf("请按从小到大输入两个素数："笑行没)

scanf_s("%d %d", &a, &b)

int n = 0,m=0,sum = 0

double i, j//i是从a到b的待筛选数，j是从2到根号i的除数，要判断j是否为i的因数

for (i = ai <= bi++)

{

m = 0

int c = int(pow(i, 0.5))

for (j = 2j <= cj++)

{

if ((i / j - int(i / j)) == 0.0)

{

m++//m是i被从2到根号i的j除了之后，商为带告整数，即发现j是i的因数的次数

}

}

if (m==0)

{

printf("找到素数：%d\n", int(i))

n++

sum = sum + i

}

}

printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n)

printf("它们的和为：%d", sum)

return 0

}

呵呵

我枣闭升看了下子

是求余的n%i这个返回一个余数，如果这个数是素数一定有余数是吧，余数肯定在0到9

下面if(i==n)printf("%5d",n)判断的，如果凳老是素数，会返回一个余数，这个余数如果不是2，就++i，还不是，再循环，

如不是素态稿数，就返回0了，能整除 ，for循环中判断为假，的时候跳出循环

---