#include #include #include using namespace std; ifstream f("clatite.in"); ofstream g("clatite.out"); bool prim(int a) { if ((a%2==0 && a!=2) || a<2) return 0; else { int d; for (d=3; d*d<=a; d+=2) if (a%d==0) return 0; } return 1; } bool pp_cc(int a) { int x, y; x=sqrt(a); if (x*x==a) return 1; y=cbrt(a); if (y*y*y==a) return 1; return 0; } int sumdiv(int a) { int d; long long sum=0; for (d=1; d*d>n>>m; if (n>m) swap(n,m); int i, j; for (i=n; i<=m; ++i) { if (prim(i)==1) ++cioco; else if (pp_cc(i)==1) ++gem; else if (sumdiv(i)==i) ++inghe; else if (i%2==0) ++zah; else if (i%2==1) ++sim; } g<

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