PRIME_T - Liczby Pierwsze (SPOJ) w python

Question

Zadanie

PRIME_T - Liczby Pierwsze

 

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, w przeciwnym wypadku.

Example

Input:
3
11
1
4

Output:
TAK
NIE
NIE

Moje rozwiazanie:

A=int(input())

def czy_pierwsza(A):
    if A == 2:
        return "TAK"
    if A <= 1 or A >= 100000:
        return "NIE"

    for x in range(2, A):
        if A % x == 0:
            return "NIE"
    return "TAK"

print(czy_pierwsza(A))

W mojej głowie wszystko działa i na komputerze tez, a jak wysyłam na SPOJ(python 3) to już nie.

Ktoś wie dlaczego?

Answer 1

W treści zadania  jest podane ile testów n ma być wykonane czyli po podaniu liczby n (przez użytkownika), program powinien "pobrać" od użytkownika n liczb, czyli ten zapis z def czy_pierwsza(A):

if A <= 1 or A >= 100000:
        return "NIE"

powinien zniknąć, ponad to (dla przypomnienia  )

Liczba pierwsza - liczba naturalna większa od 1, ...

zmienił bym zapis

    if A == 2:
        return "TAK"

    na

    if A <= 1:
        return "NIE"

wtedy mamy

def czy_pierwsza(A):
    if A <= 1:
        return "NIE"
 
    for x in range(2, A):
        if A % x == 0:
            return "NIE"
            
    return "TAK"

 

Przykład dla pobrania n testów

print("Podaj liczbę testów [1...100000]")
n = int(input())

if n < 1 or n > 100000:
    print("Podana liczba testów jest nieprawidłowa")
else:
    A = []
    for i in range(n):
        A.append(int(input()))
        
    for i in A:
        print(czy_pierwsza(i))

 

Comments

ta pośrednia lista A nic nie dodaje, a komplikuje; można po prostu:

    for i in range(n):
        x = int(input())
        print(czy_pierwsza(x))

 

---

@VBService, 

Dzieki wielkie za pomoc, ostatecznie moja wersja wyglada tak:

n = int(input())

def czy_pierwsza(A):
    if A <= 1:
        return "NIE"
    for x in range(2, A):
        if A % x == 0:
            return "NIE"
    return "TAK"

if n > 1 or n < 100000:
    for i in range(n):
        x = int(input())
        print(czy_pierwsza(x))

I dziala

---

@adrian17, wzorowałem się na

Output:
TAK
NIE
NIE

ta wersja, którą podałeś daje taki zapis

---

Co nie jest problemem, to jest całkowicie poprawne. Wyjście programu (a nie konsoli) to wciąż tylko

TAK
NIE
TAK

 

---

No tak, masz rację, chodzi o output poprawny w tym przypadku TAK / NIE.

---

@Andrzej Hnatiuk,  

n = int(input())
 
def czy_pierwsza(A):
    if A <= 1:
        return "NIE"
    for x in range(2, A):
        if A % x == 0:
            return "NIE"
    return "TAK"
 
if n > 1 or n < 100000:
    for i in range(n):
        x = int(input())
        print(czy_pierwsza(x))

Hej,

dopiero zaczynam, więc mogę się mylić. Czy ktoś może mi powiedzieć, dlaczego ten program jest akceptowalny przez SPOJ, pomimo że warunki nie są do końca spełnione.

 

 

1.Warunek "n - liczba testów n<100000" rozwiązany jest tak: 

if n > 1 or n < 100000:
    for i in range(n):
        x = int(input())
        print(czy_pierwsza(x))

Dla n mogę podstawić np 200000 i program pozwoli mi na to, gdyż spełnia to jedną stronę or, co nie jest zgodne z wyżej wymienionym warunkiem zadania.

 

 

2. Warunek "w kolejnych liniach n liczb z przedziału [1..10000]" rozwiązany jest tak:

def czy_pierwsza(A):
    if A <= 1:
        return "NIE"
    for x in range(2, A):
        if A % x == 0:
            return "NIE"
    return "TAK"

Tu nawet nie ma wyznaczonej granicy 10000 dla sprawdzanych liczb, co nie jest zgodne z wyżej wymienionym warunkiem zadania.

---

Nikt nie powiedział że musisz sprawdzać poprawność wejścia w SPOJu. Przeciwnie, możesz _założyć_ że taki będzie zakres danych wejściowych. Tych limitów w ogóle nie musisz w kodzie sprawdzać.

---

Teraz wszystko jasne, dziękuje

Answer 2

Problem polega na tym, że nie uwzględniłeś n podawanego na początku programu.

Podając np. 7 na początku musisz w każdych kolejnych liniach podać 7 liczb.

Comments

Podając np. 7 na początku musisz w każdych kolejnych liniach podać 7 liczb.

Nie rozumiem. Chodzi o to ze jak moje A jest 7, to program music sprawdzić od 0 do 7,czy że musi wypisać 7 przykładów? 

Moglbys napisac cos wiecej?

---

Kolega @VBService ładnie rozpisał :) Jak masz jeszcze jakieś kłopoty pisz to pomożemy