Ввести целое число и определить, является ли данное число простым или нет

@ZRuslanZ · Регистрация: 20.02.2019

Author24 — интернет-сервис помощи студентам

Ввести целое число и определить является ли данное число простым или нет. (желательно простым кодом для начинающих). Заранее благодарю.

Байт · 20.02.2019, 19:12

C++

bool isPrim(unsigned int n)
{
  if (n<2) return false;
  for (int i=2; i*i <= n) i++)
    if (n%i==0) return false;
  return true;
}

Добавлено через 2 минуты
ZRuslanZ, Если бы вы грамотно составили заголовок темы, вам бы уже автоматически в конце страницы предложили бы десяток решений.

@belurioz · 13.03.2019, 19:57

)))

@Вадим Тукаев · 13.03.2019, 20:31

C

#include <stdbool.h>
#include <stdio.h>
 
bool prime(const int n)
{
    if (n < 2 || n != 2 && n % 2 == 0 || n != 3 && n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += i % 6 == 1 ? 4 : 2) {
        if (n % i == 0) return false;
    }
    return true;
}
 
int main(void)
{
    for (int i = 0; i < 100; ++i) {
        if (prime(i)) {
            (void)printf("%d ", i);
        }
    }
    (void)printf("\n");
    return 0;
}

@ZRuslanZ 0 / 0 / 0 Регистрация: 20.02.2019 Сообщений: 7
		1
	Ввести целое число и определить, является ли данное число простым или нет 20.02.2019, 16:41. Показов 1283. Ответов 3 Метки нет (Все метки) Ввести целое число и определить является ли данное число простым или нет. (желательно простым кодом для начинающих). Заранее благодарю. 0

@belurioz 0 / 0 / 0 Регистрация: 24.09.2018 Сообщений: 4
	13.03.2019, 19:57	3
	))) 0

	13.03.2019, 20:31