SHARE
    TWEET
    AlexAvram

    Untitled

    Nov 26th, 2022
    91
    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. }
    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;
    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;
    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;
    66. }
    67. g<<m-n+1<<'\n'<<cioco<<" "<<gem<<" "<<inghe<<" "<<zah<<" "<<sim<<'\n';
    68. f.close();
    69. g.close();
    70. return 0;
    71. }
    Advertisement
    Add Comment
    Please, Sign In to add comment
    Public Pastes
    We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
    Not a member of Pastebin yet?
    Sign Up, it unlocks many cool features!

    AltStyle によって変換されたページ (->オリジナル) /