Ссылка на тему
Название Описание
Прочтите число N, чтобы определить, является ли это число простым.
Простое число: у числа N нет других делителей, кроме самого себя 1. Такое число называется простым числом.
Делитель: частное, полученное путем деления целого числа a на целое число b (b 0), является в точности целым числом без остатка. Тогда a называется кратным b, а b - делителем.
Введите
число N
Выходные данные
Если N - простое число, выведите «да». Если N не простое число, выведите «нет».
Пример ввода
111
Пример вывода
no
Идеи
Определите, является ли введенное число простым.
Код на C ++:
#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(int n)
{
for(int i = 2; i * i <= n; i++)
if(n % i == 0) return false;
return n != 1;
}
int main()
{
int n;
while(cin >> n)
if(Is_Prime(n)) cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}