C语言 判断一个整型是否为素数

素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数。

如果说这个数为n，那么从2 ~( n-1)之间，任取一个数和n进行“n%该数”操作都不能整除，那么说明这个数为素数。

#include
int main()
{int num , m;printf("put in a prime : ");scanf("%d", &num);for( int i = 2; i < num ; i++){if(num % i ==0){m++; }}if(m == 0){printf("%d is a prime",num);}else{printf("%d is not a prime",num);}return 0;
}

那么，如果我们要解决两数之间的素数个数并且将其打印出来该怎么办呢？

例如，我们要解决求在1~200之间所有的素数，并输出其素数的个数。

#include
int main()
{int num , i , j; // j用来记录素数的个数for(num = 1; num < 200; num++) //遍历1~200{for(i = 2; i < num; i++){if(num % i == 0) //判断其不是个素数{break; //跳出循环}}if(i == num) // 遍历后，没有1和其本身以外的因数{printf("%d ",num);j++; //素数的个数加1}}printf("\nTotal :%d\n\n",j);getchar();return 0;
}

 其运行结果为：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Total :46

扩展

问题：输出a~b之间的所有素数，并统计其个数，再对其进行求和。

#include
int main()
{int num , i , j ;  int a , b;int sum = 0;printf("请输入所求区间：");scanf("%d %d",&a , &b);if(a > b)  {a = a ^ b;    // 确保区间输入小的数在前，大的数在后b = a ^ b;    //可以采用第三方变量，也可以使用加减法交换，这里使用异或a = a ^ b;    }for(num = a; num < b; num++){for(i = 2; i < num; i++){if(num % i ==0){break;}}if(num == i){printf("%d ", num);sum += num;j++;}}printf("\nTotal: %d\n\n", j);printf("sum = %d\n",sum);return 0;
}

结果展示：

请输入所求区间：1 10
2 3 5 7
Total: 4sum = 17

使用函数表示求1~20之间的素数以及求其和

#include
int love( int n)
{int i = 0, j = 0;for( i = 2; i < n; i++){if(n % i == 0){j++;return 0;}}if(j == 0 && n != 1){return 1;}}int main ()
{   int i = 0 , sum = 0 ;for( i = 1 ; i <= 20; i++){if(love(i) == 1){sum += i;printf("%d \n",i);}}printf("%d \n", sum);return 0;
}

运行结果展示：

2 
3
5
7
11
13
17
19
sum = 77

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！