计算机C语言求素数算法，

2024-12-03 04:11:04

推荐回答（2个）

回答（1）：

这个有很多种

常用的判断除以2.，除以。。。。。这适用于判断具体的某个数组
剔除法除以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);
}
}