Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // функция проверяет - простое ли число n
- #include <iostream>
- #include <conio.h>
- using namespace std;
- int main()
- {
- bool isPrime(int n);
- int n = 2;
- {
- // если n > 1
- if (n > 1)
- {
- // в цикле перебираем числа от 2 до n - 1
- for (int i = 2; i < n; i++)
- if (n % i == 0) // если n делится без остатка на i - возвращаем false (число не простое)
- return false;
- // если программа дошла до данного оператора, то возвращаем true (число простое) - проверка пройдена
- return true;
- }
- else // иначе возвращаем false (число не простое)
- return false;
- if (true) {
- printf("Prime");
- }
- else {
- printf("Not prime");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement