Advertisement
AlexAvram

Untitled

Nov 26th, 2022
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.23 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <math.h>
  4. using namespace std;
  5. ifstream f("clatite.in");
  6. ofstream g("clatite.out");
  7. bool prim(int a)
  8. {
  9.     if ((a%2==0 && a!=2) || a<2)
  10.         return 0;
  11.     else
  12.     {
  13.         int d;
  14.         for (d=3; d*d<=a; d+=2)
  15.             if (a%d==0)
  16.                 return 0;
  17.     }
  18.  
  19.     return 1;
  20. }
  21. bool pp_cc(int a)
  22. {
  23.     int x, y;
  24.     x=sqrt(a);
  25.     if (x*x==a)
  26.         return 1;
  27.     y=cbrt(a);
  28.     if (y*y*y==a)
  29.         return 1;
  30.  
  31.     return 0;
  32. }
  33. int sumdiv(int a)
  34. {
  35.     int d;
  36.     long long sum=0;
  37.     for (d=1; d*d<a; ++d)
  38.         if (a%d==0)
  39.             sum+=d+(a/d);
  40.     if (d*d==a)
  41.         sum+=d;
  42.  
  43.     return sum-a;
  44. }
  45. int main()
  46. {
  47.     int n, m;
  48.     int cioco=0, gem=0, inghe=0, zah=0, sim=0;
  49.     f>>n>>m;
  50.     if (n>m)
  51.         swap(n,m);
  52.     int i, j;
  53.     for (i=n; i<=m; ++i)
  54.     {
  55.         if (prim(i)==1)
  56.             ++cioco;
  57.         else if (pp_cc(i)==1)
  58.             ++gem;
  59.         else if (sumdiv(i)==i)
  60.             ++inghe;
  61.         else if (i%2==0)
  62.             ++zah;
  63.         else if (i%2==1)
  64.             ++sim;
  65.  
  66.     }
  67.     g<<m-n+1<<'\n'<<cioco<<" "<<gem<<" "<<inghe<<" "<<zah<<" "<<sim<<'\n';
  68.     f.close();
  69.     g.close();
  70.     return 0;
  71. }
  72.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement