Алгоритмы на С++
Решение задачи 4 главы 1
Определите, является ли натуральное число простым.
Таблица простых чисел Что такое простое число
|
1 2 3 4 5 6 7 8 9 10 |
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); } |