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

```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

}