这个有很多种
常用的 判断除以2.，除以。。。。。 这适用于判断具体的某个数组
剔除法 除以2的时候 把2的倍数全部剔除 以此类推。。。 这适合求多个
已有查找法，用文件数组保存一些素数，为方便使用直接查找 这个属于取巧类型严格不算算法
还有其他比较高级一些的算法这个可以具体找找
#include "stdio.h"
void main()
{
int n,i;
printf("自数1~100全部素数:\n");
for(n=2;n<=100;n++)
{
for(i=2;i
if (n%i == 0)
break;
}
if(i>=n)
printf("%d\n",n);
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024