SHARE
TWEET

simplenumbers

R0M41K May 25th, 2019 68 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // Існує нескінченно багато простих чисел, що дають при ділені на 4 остаток 1 *****
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. int simple(int n) { //Функція що перевіряє чи число є простим
  6.     for (int i = 2; i <= n / 2; i++) if ((n % i) == 0) return 0;
  7.     return 1;
  8. }
  9.  
  10. int main()
  11. {  
  12.     int end = 0; //Оголошуєм змінну кінцевого значення
  13.     cout << "Введіть кінцеве значення = ";
  14.     cin >> end; //Введення змінної кінцевого значення
  15.     cout << "Прості числа, що при діленні на 4 дають остачу 1  :" << endl;
  16.     for (int i = 2; i < end; i++) //Цикл, що перебирає від числа 2 до кінцевого, введеного з клавіатури
  17.         if (simple(i) && i % 4 == 1)  cout << i << endl;    // Виклик функції що перевіряє на простоту числа, Перевірка чи при діленні на 4, остача буде 1
  18. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top