Advertisement
Guest User

Untitled

a guest
Feb 21st, 2019
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. using namespace std;
  4. int main()
  5. {
  6. long long x,p,cate,d,m,aux;
  7. cin>>x;
  8. d=2;
  9. m=0;
  10. cate=0;
  11. aux=x;
  12. while(x>1)
  13. {
  14. p=0;
  15. while(x%d==0)
  16. {
  17. p++;
  18. x=x/d;
  19. }
  20. if(p>1)
  21. {
  22. cate=cate+3;
  23. }
  24. if(p==1)
  25. {
  26. cate++;;
  27. }
  28. if(d*d==aux)
  29. {
  30. m++;
  31. }
  32. if(d*d<x)
  33. {
  34. d++;
  35. }
  36. else
  37. {
  38. d=x;
  39. }
  40. }
  41. if(cate==1)
  42. {
  43. cout<<"prim";
  44. }
  45. if(cate==2)
  46. {
  47. cout<<"aproape"<<" "<<"prim";
  48. }
  49. if(m==1)
  50. {
  51. cout<<"patrat"<<" "<<"prim";
  52. }
  53. if(cate!=12&cate>=3&&m!=1)
  54. {
  55. cout<<"compus";
  56. }
  57. return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement