Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <iostream>
- using namespace std;
- ifstream input("patrate.in");
- ofstream output("patrate.out");
- int main()
- {
- int a,b,nr_elm = 0;
- input>>a>>b;
- for(int i = a; i <= b;i++)
- {
- int n = i;
- int p = 0,ok = 1;
- while(n > 1 && ok == 1)
- {
- for(int d=2;d <= n && ok != 0;d++)
- {
- while(n % d == 0)
- {
- p++;
- n /= d;
- }
- if(p % 2 == 1)
- ok = 0;
- }
- }
- if(ok)
- nr_elm++;
- }
- cout<<nr_elm<<endl;
- for(int i = a; i <= b;i++)
- {
- int n = i;
- int p = 0,ok = 1;
- while(n > 1 && ok == 1)
- {
- for(int d=2;d <= n && ok != 0;d++)
- {
- while(n % d == 0)
- {
- p++;
- n /= d;
- }
- if(p % 2 == 1)
- ok = 0;
- }
- }
- if(ok)
- cout<<i<<" ";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement