Реализовать функцию is_prime, которая возвращает true, если входное число простое (найдите "Простые числа" и "проверка на простоту числа"). Продемонстрируйте работу функции в int main на примере чисел от 1 до
Помогите на C++
Answers & Comments
nestyme#include <iostream> #include <math> bool is_prime(int n) { for (int i=0; i < sqrt(n) ; ++i) { if (n%i == 0) { return false; } } return true; }
int main() { int m,h; std::cin>> m>>h; for (int i = 0; i < m; i+=h) { std::cout<<i<<' '<<is_prime(i)<<'\n'; } return 0; }
Answers & Comments
#include <math>
bool is_prime(int n) {
for (int i=0; i < sqrt(n) ; ++i) {
if (n%i == 0) {
return false;
}
}
return true;
}
int main() {
int m,h;
std::cin>> m>>h;
for (int i = 0; i < m; i+=h) {
std::cout<<i<<' '<<is_prime(i)<<'\n';
}
return 0;
}