Алгоритмы и программы на С++. Решение задачи 4 Главы 1

Программирование, С/C++

Алгоритмы на С++

Определите, является ли натуральное число простым.
Таблица простых чисел Что такое простое число

bool is_prime(int n)

{

if (!(n%2))

return (n==2);

double t=sqrt(n);

int k=3; //www.itmathrepetitor.ru

while (k<=t && n%k)

k+=2;

return (k>t);

}