diff options
Add files via upload
1 files changed, 30 insertions, 0 deletions
| -rw-r--r-- | pract_KN/pract. 03/solutions/1.cpp | 30 |
diff --git a/pract_KN/pract. 03/solutions/1.cpp b/pract_KN/pract. 03/solutions/1.cpp new file mode 100644 index 0000000..9c4e3c6 --- /dev/null +++ b/pract_KN/pract. 03/solutions/1.cpp @@ -0,0 +1,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) и приклчваме цикъла.
+
+ Също така изнасяме коренът на числото в отделна променлива. Защо?
+ */
|