prime.c

‪#‎include‬ <stdio.h>
‪#‎define‬ PRIME_SIZE 20
void primenum(int *pPrimeArray, int nSize)
{
pPrimeArray[0] = 2;
for (int i = 1; i<nSize; i++)
{
int j;
int n = pPrimeArray[i-1]; // last prime
do
{
for (j = 0; j<i; j++)
{
if (n%pPrimeArray[j]==0)
{
n++;
break;
}
}
} while (j<i);
pPrimeArray[i] = n;
}
}
void main()
{
int a[PRIME_SIZE];
primenum(a, PRIME_SIZE);
for (int i = 0; i<PRIME_SIZE; i++) printf("%d, ", a[i]);
getchar();
}