Распечатать первые n простых чисел (p - простое число) - Форум
Страница 1 из 11
Форум » Программирование » Си » Распечатать первые n простых чисел (p - простое число)
Распечатать первые n простых чисел (p - простое число)
Администратор
Уровень 999
Сообщений: 2093
Дата: Воскресенье, 20.10.2013, 16:53:00 | Сообщение # 1
Offline
Распечатать первые 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;
}
Подпись пользователя
Форум » Программирование » Си » Распечатать первые n простых чисел (p - простое число)
Страница 1 из 11
Поиск: