fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define int long long
  4. #define double long double
  5. #define endl "\n"
  6. #define fi first
  7. #define se second
  8. #define MASK(i) (1LL << (i))
  9. #define BIT(x, i) (((x) >> (i)) & 1)
  10. #define creby_ThienNhan return 0;
  11. #define qnorz ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  12. using namespace std;
  13. const int LimN=2e5+5;
  14. const int N=1e5+5;
  15. const int M=1e3+5;
  16. const int BASE=256;
  17. const int mod=1e9+7;
  18. char d4c[4]={'R','D','L','U'};
  19. ll d4x[4]={0,1,0,-1};
  20. ll d4y[4]={1,0,-1,0};
  21. ll d4x_tuong[4]={-2,-2,2,2};
  22. ll d4y_tuong[4]={-2,2,-2,2};
  23. ll d8x[8]={0,1,-1,0,-1,1,1,-1};
  24. ll d8y[8]={1,0,0,-1,-1,1,-1,1};
  25. ll d8x_ma[8]={-1,-1,+1,+1,-2,-2,+2,+2};
  26. ll d8y_ma[8]={-2,+2,-2,+2,-1,+1,-1,+1};
  27. template<class X, class Y>
  28. bool maximize(X& x, const Y y) {
  29.     if (y > x) {x = y; return true;}
  30.     return false;
  31. }
  32. template<class X, class Y>
  33. bool minimize(X& x, const Y y) {
  34.     if (y < x) {x = y; return true;}
  35.     return false;
  36. }
  37. ll pow1(ll a, ll b, ll c){
  38.     ll tich = 1;
  39.     a = a % c;
  40.     for (; b > 0; b >>= 1 , a = a * a % c){
  41.         if (b & 1) tich = tich * a % c;
  42.       }
  43.     return tich;
  44. }
  45. ll pow2(ll a, ll b, ll mod) {
  46.     ll res = 1;
  47.     a %= mod;
  48.     while(b > 0) {
  49.         if(b & 1) res = (res * a) % mod;
  50.         a = (a * a) % mod;
  51.         b >>= 1;
  52.     }
  53.     return res;
  54. }
  55. namespace SUB1{
  56.  
  57. }
  58. namespace SUB2{
  59.  
  60. }
  61. namespace SUB3{
  62.  
  63. }
  64. int n,m;
  65. int a[LimN];
  66. void solve() {
  67.     cin >> n;
  68.     for (int i=1; i<=n; i++) cin >> a[i];
  69.     for (int i=1; i<=n; i++) {
  70.         int tong=0;
  71.         int x=a[i];
  72.         while (x!=0) {
  73.             tong+=x%10;
  74.             x/=10;
  75.         }
  76.         int dem=0;
  77.         for (int j=1; j<=sqrt(tong); j++) {
  78.             if (tong%j==0) dem+=2;
  79.             if (j*j==tong) dem-=1;
  80.         }
  81.         if (dem==2) cout << a[i] << endl;
  82.     }
  83. }
  84.  
  85. signed main() {
  86.     qnorz
  87.     ll t=1;
  88.     while (t--) {
  89.         solve();
  90.     }
  91.     creby_ThienNhan
  92. }
  93.  
  94.  
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
5
1 3 8 9 2
stdout
copy 
3
2
https://ideone.com/8ZLq8S
language:
C++ (gcc 8.3)
created:
7 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!