Advertisement
RobertDeMilo

Простое число

Oct 28th, 2023 (edited)
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <cstdlib>
  4.  
  5. using namespace std;
  6.  
  7. bool IsPrime(int n)
  8. {
  9.     if (n < 2)
  10.     {
  11.         return false;
  12.     }
  13.  
  14.     int i = 2;
  15.  
  16.     while (i * i <= n)
  17.     {
  18.         if (n % i == 0)
  19.         {
  20.             return false;
  21.         }
  22.         ++i;
  23.     }
  24.     return true;
  25. }
  26.  
  27.  
  28. int main() {
  29.  
  30.     cout << boolalpha;
  31.     cout << IsPrime(97);
  32.  
  33.     return 0;
  34. }
  35. ///////////////////////////////////////////////////////////////////////////////////
  36. #include <iostream>
  37.  
  38. using namespace std;
  39.  
  40. int main()
  41. {
  42.     const int max_prime_number = 100;
  43.    
  44.     bool the_prime_number;
  45.    
  46.     cout << "2";
  47.  
  48.     for (int prime_number = 3; prime_number <= max_prime_number; prime_number++)
  49.     {
  50.         the_prime_number = true;
  51.         for (int divisor = 2; the_prime_number && divisor < prime_number; divisor++)
  52.         {
  53.             if (prime_number % divisor == 0)
  54.             {
  55.                 the_prime_number = false;
  56.             }
  57.         }
  58.         if (the_prime_number)
  59.         {
  60.             cout << ", " << prime_number;
  61.         }
  62.     }
  63.     cout << endl;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement