Проверка числа на простоту с++

Предыдущий
вопрос Следующий
вопрос

Вот пример кода на C++, который проверяет число на простоту:

#include <iostream>
using namespace std;
bool isPrime(int num) {
if(num <= 1) {
return false;
}
for(int i = 2; i*i <= num; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
int main() {
int number;
cout << "Введите число: ";
cin >> number;
if(isPrime(number)) {
cout << number << " - простое число" << endl;
} else {
cout << number << " - не простое число" << endl;
}
return 0;
}

Этот код определяет функцию isPrime, которая принимает целое число и возвращает true, если это число простое, и false, если нет. В функции main пользователь вводит число, которое затем проверяется на простоту с помощью функции isPrime.

Если число является простым, выводится сообщение о том, что оно простое. В противном случае выводится сообщение о том, что число не является простым.