[C++知识库]C语言 将[2100]的素数存入一个数组中

#include <stdio.h>

int f(int x);

int f(int x)
{
 int i = 2;

 for (; i < x; i++)
 {
  if (x % i == 0)
  {
   return 0;
  }
 }
 return 1;
}

首先定义一个判定素数的函数；

int main()
{
 int a[30] = {0};
 int n = 2;
 int k = 0;

 for (; n <= 100; n++)  //将[2,100],之间的整数历遍
 {
  if (f(n))             //判定是否为素数
  {
   a[k++] = n;          //将素数传入数组
  }
 }

 int c;

 for (c = 0; c < 30; c++)
 {
  printf("%d ", a[c]);
 }

 return 0;
}