Advertisement
Guest User

Untitled

a guest
Nov 20th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. #include <fstream>
  2. #include <iostream>
  3. using namespace std;
  4. ifstream input("patrate.in");
  5. ofstream output("patrate.out");
  6.  
  7. int main()
  8. {
  9.     int a,b,nr_elm = 0;
  10.    
  11.     input>>a>>b;
  12.    
  13.     for(int i = a; i <= b;i++)
  14.     {
  15.         int n = i;
  16.         int p = 0,ok = 1;
  17.        
  18.         while(n > 1 && ok == 1)
  19.         {
  20.             for(int d=2;d <= n && ok != 0;d++)
  21.             {
  22.                 while(n % d == 0)
  23.                 {
  24.                     p++;
  25.                     n /= d;
  26.                 }
  27.                
  28.                 if(p % 2 == 1)
  29.                     ok = 0;
  30.             }
  31.         }
  32.         if(ok)
  33.             nr_elm++;
  34.     }
  35.    
  36.     cout<<nr_elm<<endl;
  37.    
  38.    
  39.     for(int i = a; i <= b;i++)
  40.     {
  41.         int n = i;
  42.         int p = 0,ok = 1;
  43.        
  44.         while(n > 1 && ok == 1)
  45.         {
  46.             for(int d=2;d <= n && ok != 0;d++)
  47.             {
  48.                 while(n % d == 0)
  49.                 {
  50.                     p++;
  51.                     n /= d;
  52.                 }
  53.                
  54.                 if(p % 2 == 1)
  55.                     ok = 0;
  56.             }
  57.         }
  58.         if(ok)
  59.             cout<<i<<" ";
  60.     }
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement