Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cmath>
- using namespace std;
- int main()
- {
- long long x,p,cate,d,m,aux;
- cin>>x;
- d=2;
- m=0;
- cate=0;
- aux=x;
- while(x>1)
- {
- p=0;
- while(x%d==0)
- {
- p++;
- x=x/d;
- }
- if(p>1)
- {
- cate=cate+3;
- }
- if(p==1)
- {
- cate++;;
- }
- if(d*d==aux)
- {
- m++;
- }
- if(d*d<x)
- {
- d++;
- }
- else
- {
- d=x;
- }
- }
- if(cate==1)
- {
- cout<<"prim";
- }
- if(cate==2)
- {
- cout<<"aproape"<<" "<<"prim";
- }
- if(m==1)
- {
- cout<<"patrat"<<" "<<"prim";
- }
- if(cate!=12&cate>=3&&m!=1)
- {
- cout<<"compus";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement