求输出2到100中所有的素数的算法

网友回答

#include <stdio.h>

bool IsPrime(int n)//判断一个数是不是素数
{
for(int i = 2;i < n;i++)
{
if(n % i == 0) return false;
}
return true;
}

void main()
{
int num[99];//整型数组
int i = 2;
for(;i<101;i++)
{
num[i - 2] = i;//数组保存2~100
}

for(i = 0;i < 99;i++)
{
if(!IsPrime(num[i])) num[i] = 0;//将数组中不是素数的元素赋值为0
}

for(i = 0;i < 99;i++)//将数组中不是0的元素输出
{
if(num[i] != 0) printf("%d\n",num[i]);
}
}