fork download
copy 
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4.  
  5. int sumOfDigits(int n) {
  6.     int sum = 0;
  7.     while (n > 0) {
  8.         sum += n % 10;
  9.         n /= 10;
  10.     }
  11.     return sum;
  12. }
  13.  
  14.  
  15. int Prime(int n) {
  16.     if (n < 2) return 0;
  17.     for (int i = 2; i <= sqrt(n); i++) {
  18.         if (n % i == 0) return 0;
  19.     }
  20.     return 1;
  21. }
  22.  
  23.  
  24. int GeckNumber(int n) {
  25.     int sumN = sumOfDigits(n); 
  26.     int primeDivSum = 0;      
  27.  
  28.  
  29.     for (int i = 2; i <= n; i++) {
  30.         if (n % i == 0 && Prime(i)) {
  31.             primeDivSum += sumOfDigits(i);
  32.         }
  33.     }
  34.  
  35.  
  36.     return sumN == primeDivSum;
  37. }
  38.  
  39. int main() {
  40.     int t, n;
  41.     scanf("%d", &t); 
  42.  
  43.     while (t--) {
  44.         scanf("%d", &n); 
  45.         if (GeckNumber(n)) {
  46.             printf("1\n");
  47.         } else {
  48.             printf("0\n");
  49.         }
  50.     }
  51.  
  52.     return 0;
  53. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
2
378
730
stdout
copy 
0
0
https://ideone.com/Gs8nCY
language:
C++ (gcc 8.3)
created:
5 hours 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!