Paste Search Dynamic
Recent pastes
table
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n = 10000;
  9.     bool table[n+1];
  10.  
  11.     for(int i = 1; i <= n; i++)
  12.     {
  13.         table[i] = true;
  14.     }
  15.  
  16.     table[1] = false;
  17.  
  18.     for(int i = 2; i <= sqrt(n); i++)
  19.     {
  20.         if(table[i])
  21.         {
  22.             for(int j = i + i; j <= n; j = j + i)
  23.             {
  24.                 table[j] = false;
  25.             }
  26.         }
  27.     }
  28.  
  29.     int t, number;
  30.     cin >> t;
  31.  
  32.     for(int i = 0; i < t; i++)
  33.     {
  34.         cin >> number;
  35.  
  36.         if(table[number])
  37.             cout << "TAK" << endl;
  38.         else
  39.             cout << "NIE" << endl;
  40.     }
  41.     return 0;
  42. }
  43.  
Parsed in 0.009 seconds