Распечатать первые n (n - задано) простых чисел (p - простое число, если p >= 2 и делится только на 1 и на себя).
Код
int i, j, k, n;
bool is_prime(int n)
{
if (n <= 1)
return false;
for (int j = 2; j * j <= n; j++)
if (n % j == 0) return false;
return true;
}
int _tmain(int argc, _TCHAR* argv[])
{
i = n = 0;
printf("Enter k: ");
scanf("%d", &k);
for(i = 2; i <= k; i++) {
if (is_prime(i))
printf("%d ", i);
}
return 0;
}
