fork download
copy 
  1. #include <stdio.h>
  2. #include <math.h>
  3. #define MAXN 10007
  4.  
  5. int a[MAXN];
  6.  
  7. void snt(){
  8.     for(int i = 0; i < MAXN; i++){
  9.         a[i] = 1;
  10.     }
  11.     a[0] = a[1] = 0;
  12.     for (int i = 2; i < sqrt(MAXN); i++){
  13.         if(a[i]){
  14.             for(int j = i * i; j < MAXN; j += i){
  15.                 a[j] = 0;
  16.             }
  17.         }
  18.     }
  19. }
  20.  
  21. int sumnum(long long x){
  22.     int s = 0;
  23.     while (x > 0){
  24.         s += x % 10;
  25.         x /= 10;
  26.     }
  27.     return s;
  28. }
  29.  
  30. int geck(long long n){
  31.     if (n < 2) return 0;
  32.     long long m = n;
  33.     int sum = 0, sntlaplai = 0;
  34.     for (int i = 2; i <= sqrt(m); i++){
  35.         if (a[i]){
  36.             while (m % i == 0){
  37.                 sum += sumnum(i);
  38.                 m /= i;
  39.             }
  40.         }
  41.     }
  42.     if (m > 1){
  43.         sum += sumnum(m);
  44.     }
  45.     if (sum ==  sumnum(n)) return 1;
  46.     else return 0;
  47. }
  48.  
  49. int main(){
  50.     snt();
  51.     int t;
  52.     scanf("%d", &t);
  53.     while (t--){
  54.         long long n;
  55.         scanf("%lld", &n);
  56.         printf("%d\n", geck(n));
  57.     }
  58.     return 0;
  59. }
Success #stdin #stdout 0.01s 5308KB
comments (?)
stdin
copy 
2 
2 
378
stdout
copy 
1
1
https://ideone.com/r2DrWj
language:
C (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!