fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. bool IsPrime(const int32_t num)
  7. {
  8.     if(num < 2 || num == 4)
  9.     {
  10.         return 0;
  11.     }
  12.     else if(num == 2)
  13.     {
  14.         return 1;
  15.     }
  16.     else
  17.     {
  18.         for(int32_t idx = 2; idx <= floor(sqrt(num)); ++idx)
  19.         {
  20.             if(num % idx == 0)
  21.             {
  22.                 return 0;
  23.             }
  24.         }
  25.         return 1;
  26.     }
  27. }
  28.  
  29. int main()
  30. {
  31.     int32_t nCases;
  32.     cin >> nCases;
  33.     int32_t num;
  34.  
  35.     for(int32_t caseIdx = 0; caseIdx < nCases; ++caseIdx)
  36.     {
  37.         cin >> num;
  38.         bool isPrime = IsPrime(num);
  39.         if(isPrime)
  40.         {
  41.             cout << "TAK" << endl;
  42.         }
  43.         else
  44.         {
  45.             cout << "NIE" <<endl;
  46.         }
  47.     }
  48.     return 0;
  49. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
6
1
2
3
4
5
9
stdout
copy 
NIE
TAK
TAK
NIE
TAK
https://ideone.com/ZhoALZ
language:
C++ (gcc 8.3)
created:
7 years 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!