如图,用Xcode写的。
代码如下。
第五行的 count 变量。
#include <stdio.h>
int isPrime(int num,int knownPrime[],int numOfPrime);
int main()
{
const int count=100;
int prime[count]={2};
int num=2;
int nOP=1; //numberOfPrime
while ( nOP <=count)
{
num ++;
if(isPrime(num,prime,nOP))
prime[nOP++]=num;
}
for (int j=0; j<nOP; j++)
{
printf("%d\t",prime[j]);
}
}
int isPrime(int num,int knownPrime[],int numOfPrime)
{
int ret =1;
for(int k =0;k < numOfPrime;k ++)
{
if(num % knownPrime[k] ==0)
ret =0;
}
return ret;
}