【无标题】

 

 

 

 

 

 

数组判断素数

#include"stdio.h"
int isprime(int x,int knownprime[],int number)
{

int ret=1;
for(number=0;number<x;number++)
{
if(x%number==0)
{
ret=0;
break;
}
}
if(ret==1)
{
int i=0;
knownprime[i]=x;
i++;
}
return ret;
 } 
 int main(void)
 {  int cnt=1;
    int x;
  const int num=100;
  int prime[num]={2};
  for(x=3;x<num;x++)
  {
  if(isprime(x,prime,cnt++))
  {
  prime[cnt]=x;
 }
 printf("%d\t",prime[cnt]);
 cnt++;
 }
 return 0;
 }