From d49b98e349a5c51bee50d5b707825e2a06730684 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev <68247567+stoychoX@users.noreply.github.com> Date: Mon, 25 Oct 2021 15:28:54 +0300 Subject: Add files via upload --- pract_KN/pract. 03/solutions/1.cpp | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 pract_KN/pract. 03/solutions/1.cpp (limited to 'pract_KN/pract. 03/solutions/1.cpp') 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 + +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) и приклчваме цикъла. + + Също така изнасяме коренът на числото в отделна променлива. Защо? + */ -- cgit v1.3.1-23-gd82d