Mam algorytmy z wikipedii, ale nie bardzo wiem jak go zmienić, aby wczytywał liczby użytkownika. Najlepsze, że trzeba użyć stdin i out zamiast cin cout
Napisz program, który w szybki sposób weryfikuje, czy podana liczba jest pierwsza, czy też nie.
(Aby program działał odpowiednio szybko należy użyć narzędzia zwanego Sitem Eratostenesa)
Wejście
Pierwsza linia wejścia składa się z jednej liczby całkowitej x (1<= x <= 100 000) oznaczającej liczbę liczb do zweryfikowania.
W kolejnych x liniach znajdują się kolejne liczby naturalne z przedziału od 1 do 1 000 000.
Wyjście
Dla każdej liczby należy wypisać literkę "T" jeśli liczba jest pierwsza i "N" jeśli pierwszą nie jest.
Przykład;
Wejście:
3,4,5
Wyjście:
T,N,T