Advertisement
Kali_prasad

prime generator

Mar 9th, 2022
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool primes(int i)
  4. {
  5.     int c=0;
  6.     if(i==1)
  7.     return false;
  8.     for(int j=2;j<=pow(i,0.5);j++)
  9.     {
  10.         if(i%j==0)
  11.         c++;
  12.         //cout<<c;
  13.     }
  14.     if(c==0)
  15.     return true;
  16.     else
  17.     return false;
  18. }
  19. vector<int> primenum()
  20. {
  21.     int m,n;
  22.     cin>>m>>n;
  23.     vector<int> v;
  24.     for(int i=m;i<=n;i++)
  25.     {
  26.         bool j=primes(i);
  27.         if(j)
  28.         v.push_back(i);
  29.         //cout<<i<<endl;
  30.        
  31.     }
  32.     return v;
  33.    
  34. }
  35. int main()
  36. {
  37.     int n;
  38.     cin>>n;
  39.     vector<vector<int>> m;
  40.     while(n)
  41.     {
  42.         vector<int> p;
  43.         p=primenum();
  44.         m.push_back(p);
  45.         n--;
  46.     }
  47.     for(auto x:m)
  48.     {
  49.         for(auto y:x)
  50.         {
  51.             cout<<y<<endl;
  52.         }
  53.         cout<<endl;
  54.     }
  55.    
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement