素数c语言程序怎么用C语言编程序判断素数？

素数c语言程序时间:2021-06-25 阅读:()

用C语言写出求素数的编程？

参考代码： int main(){ int num,m,n,d,c,priSum; printf("Enter the Range Between m,n "); scanf("%d %d", &m,&n); for (num = n; num <= m; num++) { for(d = 2; d < num; d++) { if (num % d == 0){ continue; } } if (d == num){ priSum += d; c++; } } printf("m~n之间的素数个数：%d，和 %d ",c,priSum); return 0; }

c语言判断是不是素数的程序

1、首先打开CodeBlocks，创建一个新项目。

2、项目语言，选择“c”, 我们将项目名称命名为“primeNumber”。

3、然后下一步点击“finish”。

4、创建好项目后，我们打开 “main.c”文件。

5、素数即质数，也就是除了1和它本身以外不再有其他因数，首先是实现输入口。

6、输入口完成后，接下来就是判断素数。

要判断素数，我们要从它的特点开始找。

素数的因子只有1和它本身。

那么，就是说，我们可以通过找到这个数的所有因数，进行比对即可。

7、先定义好相关的变量，这里result是用来存储因子之和的，用循环，遍历所有可能因子。

其中 if判断，i是不是prime的因数。

%是求余数的运算符。

当能被整除时，结果为0。

8、执行完for循环后，result中存入的就是 prime的因数之和，其中也包括它本身。

接下来只要判断 prime+1 是否与result相等。

如果相等，就表示result中是1+数本身，即为素数。

c语言求素数的和的程序!!

#include <stdio.h> int isprime(int m) { int i, r = 1; if (m == 1) return (0); if (m <= 3) return (1); if (m % 2 == 0) return (0); for (i = 3; i * i <= m; i += 2) if (m % i == 0) { r = 0; break;} return (r); } void main() { int sum = 0; int i, j; i = 1; j = 0; printf("最小素数："); while (j < 10) { if (isprime(i)) { j ++; sum += i; printf("%d ", i);} i ++; } printf(" "); printf("最大素数："); i = 1000; j = 0; while (j < 10) { if (isprime(i)) { j ++; sum += i; printf("%d ", i);} i --; } printf(" "); printf("素数和：%d ", sum); }