POLSKI SPOJ

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ (latwe)

438. Liczby Pierwsze

Kod zadania: PRIME_T

Sprawdź, które spośród danych liczb są liczbami pierwszymi

Input

n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]

Output

Dla każdej liczby słowo TAK, jeśli liczba ta jest pierwsza, słowo: NIE, jeśli jest złożona.

Example

Input:
3
11
1
4

Output:
TAK
NIE
NIE

Dodane przez:Łukasz Kuszner
Data dodania:2004-10-19
Limit czasu wykonania programu:5s
Limit długości kodu źródłowego50000B
Języki programowania:All except: ERL JS PERL 6

ukryj komentarze
2012-04-12 09:35:28 Karol Zalewski
@Mateusz Bącal typ liczb,na którym należy pracować to integer (dla C,C++),chodzi o liczby całkowite (nie wiem,czy w innych językach ten typ danych nazywa sie inaczej,sry ;)).
2012-03-11 20:46:27 Gabriela Gierasimiuk
fakt, powinno być w treści zadania "Dla każdej liczby słowo TAK, jeśli liczba ta jest pierwsza, słowo: NIE, jeśli nie jest liczbą pierwszą."

Ostatnio edytowany: 2012-03-11 20:46:48
2012-03-11 00:19:39 Łukasz
Dlaczego 1 jest tu liczbą złożoną? Przecież nie jest ani pierwsza, ani złożona...
2012-03-01 23:27:38 Mateusz Bącal
na jakich typach liczbowych pisac to zadanie zeby zadziałało ?
2012-02-21 22:34:21 Marcin Pietrzak
@Patryk Rydlewski Miałem podobne wrażenie, jak przyjmowałem n=10000 nie działało dla n=100000 działało. Jednak później doszedłem, że w pierwszym przypadku popełniłem błąd i nie brałem ostatniej liczby (działałem na przedziale 0-9999). Taki głupi błąd :)

Ostatnio edytowany: 2012-02-21 22:50:05
2012-02-14 00:50:09 Szymon Cybulski
coś z tym zadaniem jest nie tak. znajdywanie liczb pierwszych i tylko 27 % poprawnych odp. mi też pisze, ze błędna odpowiedź chociaż wyniki podaje dobre.

Ostatnio edytowany: 2012-02-14 00:51:03
2012-02-13 11:29:52 anonimowyM
Mam pytanie, algorytm ma sprawdzać każdą liczbę z przedziału [1..10000] czy dowolną tablicę liczb z tego przedziału?

Ostatnio edytowany: 2012-02-13 11:30:52
2012-01-11 22:06:41 Jakub Ptak


Ostatnio edytowany: 2012-01-11 22:12:39
2012-01-10 16:56:30 Patryk Rydlewski
Blad w opisie zadania...
n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000] <- o 1 zero za malo dlatego caly czas mialem blad.
2011-12-02 11:31:24 Karol Więcek


Ostatnio edytowany: 2011-12-02 11:31:41
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.