Другие языки программирования и технологии

C++, написать программу, цикл for Программа, которая определяет является ли введенное число простым.

Adil Bolatov
Adil Bolatov
90
#include <iostream>
using namespace std;
bool is_prime(unsigned long long n);
int main() {
setlocale(LC_CTYPE, "Russian");
do {
cout << " Введите число: ";
unsigned long long num;
cin >> num;
if (is_prime(num)) cout << "\t\tПростое\n";
else cout << "\t\tСоставное\n";
} while (true);
}
bool is_prime(unsigned long long n) {
bool prime;
if (n == 2 || n == 3 || n == 5) prime = true;
else if (~n & 1 || n < 2 || 0 == n % 3 || 0 == n % 5) prime = false;
else {
unsigned long long i;
for (i = 3; i * i <= n && n % i; i += 2); // а вот и FOR :)
prime = i * i > n? true : false;
}
return prime;
}
Павел Гордеев
Павел Гордеев
61 664
Лучший ответ
Adil Bolatov спасибо...)
библиотеки сама напиши

using namespace std;

int main(){
int n;
cin >> n;
int s = (int)sqrt(n) + 1;
if (n == 1 || n == 0){
cout << "Ne prostoe";
return 0;
}
if (n == 2){
cout << "Prostoe";
return 0;
}
for (int i = 2; i <= s; i++){
if (n % i == 0){
cout << "Ne prostoe";
return 0;
}
}
cout << "Prostoe";
return 0;
}
Adil Bolatov благодарю...)

Похожие вопросы