- 概念:素数是指只能被一和本身整除且大于等于2的自然数
- 使用穷举法,如果 一个数m不能被2~m^1/2的所有整数(这里强调的是整数,所以开根后的浮点型数据要进行强制类型转化int型)整除,那么m就是素数,如果能被其中的任和一个整数整除,那么m就不是素数
- 注意代码的格式要规整,美观
- 下面是相关代码
-
#include<stdio.h> #include<conio.h>//for getch #include<math.h>//库函数,for sqrt int main() { int i,n,w,g,t,s = 0; int f[250];//定义一个数组,尽量大一些,用来存放500-2000之间的素数 for(i = 500;i <= 2000;i ++)//这里的500,2000可以根据需要来修改 { n = (int)sqrt(i);//开根 /*********************************** 以下是判断素数的算法 ***********************************/ for(w = 2;w <= n;w ++) { if(i % w == 0) break; } if(w > n) { f[s++]=i; //将所求的素数填入数组 } } printf("[500,2000]之间的素数有%d个,分别是:\n",s); //以下是数组的打印 for(g = 0;g < s;g ++) { printf("%-5d",f[g]); t++; if(t % 20 == 0) printf("\n"); } getch();//与include<conio.h>连用,使运行框停留 return 0; }
-
最后,分享一下我的心得体会:勤学如春起之苗,不见其增,日有所长;惰学如磨刀之石,不见其损,日有所亏。愿求学路上的我们都能够砥砺前行,不负韶华!
-
持续更新,敬请关注,共同进步,勇攀高峰!
■c语言,统计素数, 存入一维数组,并打印数组和素数的个数。
于 2022-12-01 11:53:32 首次发布