fork download
copy 
  1. #include <iostream>
  2. #include <math.h>
  3. using namespace std;
  4.  
  5. void PierwszeOdpalenie(bool pierwsza[])//Nadaje Bool`om true jesli nie sa liczbami pierwszymi
  6. {
  7.     for(int i=1;i<=10000;i++)
  8.     {
  9.     for(int j=1;j<=sqrt(10000);j++)
  10.         {
  11.             if(j>i)
  12.             {
  13.                 break;
  14.             }
  15.         if(i<=1)pierwsza[i]=true;
  16.          else if(i%j==0&&j!=1&&j!=i&&i!=2)
  17.         {
  18.         pierwsza[i]=true;
  19.         break;
  20.         }
  21.         }
  22.     }
  23.  
  24. }
  25. void Sprawdz(bool pierwsza[],int liczba)//Sprawdza i wypisuje czy bool jest liczba pierwsza czy nie
  26. {
  27.   if(pierwsza[liczba]==false)cout<<"TAK"<<endl;
  28.   else cout<<"NIE"<<endl;
  29. }
  30.  
  31.  
  32. int main()
  33. {
  34.     bool Pierwsza[10000];
  35.     PierwszeOdpalenie(Pierwsza);
  36.     int proby;
  37.     cin>>proby;
  38.     for(int i=0;i<proby;i++)
  39.     {
  40.     int liczba;
  41.     cin>>liczba;
  42.     Sprawdz(Pierwsza,liczba);
  43.     }
  44.     return 0;
  45. }
  46.  
Success #stdin #stdout 0s 4364KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/oju86D
language:
C++ (gcc 8.3)
created:
5 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!