Advertisement
dark_invader007

Prime numbers

Apr 29th, 2024
693
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.05 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int isPrime(int N)
  4. {
  5.     if(N == 1) return 0;
  6.     if( N == 2) return 1;
  7.     for(int i = 2; i*i <= N; ++i)
  8.     {
  9.         if(N%i == 0)
  10.             return 0;
  11.     }
  12.     return 1;
  13. }
  14. void displayPrime(int l, int r)
  15. {
  16.     for(int i = l; i <= r; ++i)
  17.     {
  18.         if(isPrime(i))
  19.             cout << i << " ";
  20.     }
  21. }
  22.  int main()
  23.  {
  24.      printf("Prime Numbers\n");
  25.      printf("Please choose what you want\n");
  26.      printf("1. Checking if a number is Prime\n");
  27.      printf("2. Printing all prime numbers of given range\n");
  28.      int x, N, l, r;
  29.      cin >> x;
  30.      if(x == 1){
  31.         cout << "Enter a number: ";
  32.         cin >> N;
  33.         if(isPrime(N)) cout << "The number is Prime" << endl;
  34.         else cout << "The number is non-Prime" << endl;
  35.      }
  36.      else if(x == 2) {
  37.         cout << "Enter starting number: ";
  38.         cin >> l;
  39.         cout << "Enter ending number: ";
  40.         cin >> r;
  41.         displayPrime(l, r);
  42.      }
  43.      else cout << "Invalid. Please choose option 1 or 2." << endl;
  44.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement