求"求素数的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 <iostream>

using namespace std

bool isPrime(int n) { // 判断是否为素数

if (n <= 1) return false

for (int i = 2i * i <= ni++) {

if (n % i == 0) return false

}

return true

}

int main() {

int num1, num2

int cnt = 0 // 记录素数个数

cout <<"请输入两个素数，中间用空格隔开：" <<endl

cin >>num1 >>num2

cout <<num1 <<"和" <<num2 <<"之间的素数有：" <<endl

for (int i = num1 + 1i <num2i++) {

if (isPrime(i)) {

cout <<i <<" "

cnt++

}

}

cout <<endl <<"共有" <<cnt <<"个素数" <<endl

return 0

}

该程序首先定义了一个函数 '函数中，先输入两个素大锋数，然后从第一个素数加 1 开始，逐个判断每个整数是否为素数，并扮嫌计算素数的个数。最后输出计算结果。

需要注意的是，该程序只能在输入的两个素数之间计算素数的个数，如果输入的两个数不是素数或者不符合要求，可能会得到错误的结果。因此，在使用程序时应确保输入正确的素数。

---