Facebook

Untitled safest cryptocurrency exchange

From Kacper254, 6 Years ago, written in Plain Text.
URL https://pastebin.pl/view/1aa15036
Embed
Download Paste or View Raw
Hits: 273
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. const long long int R=11000;
  6. bool pierwsza[R];
  7. void Sito_E();
  8.  
  9. int main()
  10. {
  11.     Sito_E();
  12.  
  13.  
  14.     unsigned long long int n,a,g=0,i=1;
  15.     cin >>n;
  16.     for (int j=0;j<n;j++)
  17.     {
  18.          cin >>a;
  19.          for (i;i<=a;i++)
  20.          {
  21.              if ((a%i)==0)
  22.                 if(pierwsza[i])
  23.                    g++;
  24.           }
  25.         if (g==2)
  26.             cout << "TAK" << endl;
  27.         else cout << "NIE" << endl;
  28.         g=0;
  29.         i=1;
  30.     }
  31.  
  32.     return 0;
  33. }
  34. void Sito_E()
  35. {
  36.     for  (int i=2;i<R;i++)
  37.         pierwsza[i]=true;
  38.  
  39.     pierwsza[0]=false;
  40.     pierwsza[1]=false;
  41.  
  42.     for (int i=2;i*i<=R;i++)
  43.         if (pierwsza[i])
  44.             for (int j=2*i;j<R;j=j+i)
  45.                 pierwsza[j]=false;
  46.  
  47. }
  48.  

Reply to "Untitled"