3, C++ (gcc) - rextester

3

#include <iostream>
using namespace std;

bool czy_pierwsza(int n)
{
  if(n<2)
    return false; //gdy liczba jest mniejsza niż 2 to nie jest pierwszą
 
  for(int i=2;i*i<=n;i++)
    if(n%i==0)
      return false; //gdy znajdziemy dzielnik, to dana liczba nie jest pierwsza
  return true;
}

int main()
{
    int tab[1000000];
    int m=0;
    for(int i=0; i<1000000; i++)
    {
        if(czy_pierwsza(i))
        {
            tab[m]=i;
            m++;
        }
    }
    
    int ile=0;
    scanf("%d",&ile);
    for(int i=0; i<ile; i++)
    {
        int x=0; int y=0; int xx=0; int yy=0;
        scanf("%d %d",&x,&y);
        
        if(czy_pierwsza(x)&&czy_pierwsza(y))
        {
            while(x!=tab[xx])
            {
                xx++;
            }
            while(y!=tab[yy])
            {
                yy++;
            }
            
            if(y==tab[xx+1] || y==tab[xx-1])
            {
                printf("TAK\n");
            }
            else
            {
                printf("NIE\n");
            }
        }
        else
        {
            printf("NIE\n");
        }
    }
}


run \| edit \| history \| help	0