#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;
}
Другие языки программирования и технологии
C++, написать программу, цикл for Программа, которая определяет является ли введенное число простым.
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;
}
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
благодарю...)
Похожие вопросы
- Необходимо написать программу, которая проверяет, является ли введенная с клавиатуры матрица трехдиагональной.
- c++ цикл: for Написать программу, которая выводит на экран все числа в диапазоне указанном пользователем.
- Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при эт
- Программа C++ Напишите программу которая переводит из десятичной в двоичную систему счисления (C++)
- Напишите программу, которая выводит запись переданного ей числа в римской системе счисления. Используйте процедуру. С++
- Пожалуйста,помогите написать программу,которая определяет длину самой длинной подстроки из подряд стоящих букв "с"!
- Написать программу которая определяет количество учеников в классе,чей рост превышает средний(Turbo Pascal)
- аскаль. Написать программу которая переводит число из одной системы счисления в другую
- 1. Написать программу, которая заполняет массив целых чисел размеров 20 элементов значениями роста учащихся (случайные ч
- C++ Помогите написать программу, которая выводит первые n простых чисел.