c语言程序设计 求1到20的素数

以下是求1到20的素数的C语言程序：

```c

#include <stdio.h>

int main() {

int i, j, flag

printf("1-20的素数有：")

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

flag = 0

for (j = 2j <= i/2j++) {

if (i%j == 0) {

flag = 1

break

}

}

if (flag == 0 &&i != 1) {

printf("%d ", i)

}

}

return 0

}

```

程序的主要思路是使用两层循环，外层循环遍历1到20之间的整数，内层循环遍历当前数除去1和自身后的所有数，判断是否有整除的情况。如果存在因子，则说明该数不是素数，将标志位flag置为1，跳出内层循环。如果内层循环遍历完毕后，flag仍等于0，则说明该数是素数，将其输出即可。需要注意的是，1不是质数。

输出结果为：

```

1-20的素数有：2 3 5 7 11 13 17 19

```

参考代码：

int main(){

int num,m,n,d,c,priSum

printf("Enter the Range Between m,n ")

scanf("%d %d", &m,&n)

for (num = nnum <= mnum++)

{

for(d = 2d <numd++)

{

if (num % d == 0){

continue

}

}

if (d == num){

priSum += d

c++

}

}

printf("m~n之间的素数个数：%d，和 %d ",c,priSum)

return 0

}

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

}

---