数组\判断是否能被已知且小于x的素数整除

#include<stdio.h>
#include<stdlib.h>
 
//函数声明
int isprime(int x,int knowprimes[],int num);
 
int main()
{
  //如果学了指针就可以动态内存管理来自定义输出数量
  const int number=15;  //应输出15个数
  int prime[number]={2};  //提前输入首个数为2
  int count=1;
  int i=3;        //从3开始判断
 
  //对质数进行判断
  while(count<number)
  {
    if(isprime(i,prime,count))
    {
      prime[count]=i;
      count++;
    }
    i++;
  }
 
  //输出prime的值
  for(i=0;i<number;i++)
  {
    printf("%d",prime[i]);
    if((i+1)%5)
      printf("\t");
    else
      printf("\n");
  }
  system("pause");
  return 0;
}
 
//函数定义
int isprime(int x,int knowprimes[],int num)
{
  int ret=1;
  int i;
  for(i=0;i<num;i++)
  {
    if(x%knowprimes[i]==0)
    {
      ret=0;
      break;
    }
  }
  return ret;
}