blob: 9c4e3c6ba6be0138987bb0cf29b2277a8d2d590d (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
#include<iostream>
int main() {
int number = 0;
std::cin >> number;
int rootOfNumber = sqrt(number);
bool prime = true;
for (int i = 2; i <= rootOfNumber; i++) {
if (number % i == 0) {
prime = false;
break;
}
}
if (prime) {
std::cout << "The number is prime!";
}
else {
std::cout << "The number is not prime!";
}
}
/*
Число е просто тогава и само тогава когато е естествено число, по - голямо от единица, и се дели само на себе си и на единица.
Лесен начин да проверим дали число е просто е да обходим всички числа от 2 до корена на числото включително и да проверим дали са делители.
Ако намерим дори един делител, отбелязваме, че числото вече не е просто (в булевата променлива prime) и приклчваме цикъла.
Също така изнасяме коренът на числото в отделна променлива. Защо?
*/
|
