求前100个素数

//利用素数求素数（运行快，但不易理解记忆）
#include<stdio.h>
#define number 100  //需要素数个数

//判断素数的函数
int isPrime(int x, int knownPrimes[], int numberofknownPrimes)
{
	int ret = 1, i;
	for (i = 0; i < numberofknownPrimes; i++)//循环已知素数个数的次数
	{
		if (x % knownPrimes[i] == 0) {
			ret = 0;
			break;
		}

	}
	return ret;
}

int main()
{
	int count = 1, i;
	int prime[number] = { 2 };//默认已经知道 2 为第一个素数
	for (i = 3; count < number; i++)//count用来计数，表示已经求得的素数数量
	{
		if (isPrime(i, prime, count))//子函数：由已经求得的素数判断素数
			prime[count++] = i;//如果是素数则放入数组Prime（恰好从prime[1]开始填入）（已有prime[0]=2）
	}
	for (i = 0; i < number; i++)//输出前number个素数
	{
		printf("%d", prime[i]);
		if ((i+1) % 5 == 0)
			printf("\n");
		else
			printf("\t");
	}
	return 0;
}