POMOCY! Błąd:błędna odp.

     
#include <iostream>

using namespace std;

long long n,l;

bool p(long long n)
{
    if(n<=2)
        return false;

    for(int i=2; i*i<=n; i++)
    if(n%i==0) return false;
return true;
}


int main()
{
    cin>>l;


    for(int i=0; i<l; i++)
{
    cin>>n;
    if(p(n)) cout<<"TAK"<<endl;
    else cout<<"NIE"<<endl;
}

return 0;
}

2 jak najbardziej jest liczbą pierwszą, a ty temu przeczysz w tej if(n<=2) linijce. Popraw to i usuń kod z forum bo będzie AC.

Witam, Czy mógłby mi ktoś pomóc z kodem. Na moim komputerze działa wszystko ok, natomiast po wrzuceniu na ideone wyrzuca same odpowiedzi na NIE. Co trzeba poprawić?

include

include

using namespace std;

long int n;

int main()
{
cout << "Podaj ilosc sprawdzanych liczb:";
cin >> n;

int *tablica;
tablica= new int [n];

for (int i=0; i<n; i++)
{
    cout<< "Podaj liczbe nr. " << i+1 <<":" ;
    cin >> tablica[i];
}

    for (int i=0; i<n; i++)
    {
        int liczba;
        string x;

       if (*tablica<2);
       if (*tablica==2) cout << "TAK";
       else
        {
            for (int i=1; i<*tablica-1; i++)
            {
            liczba=*tablica%(*tablica-i);
            if (liczba==0) {x="NIE"; i=*tablica;}
            else x="TAK";
            }
        }

        cout << x<<endl;
        tablica++;
    }

return 0;

}

Witam
Dlaczego sędzia nie może uznac tego kodu ? Komunikat to Przekroczono limit czasu.
Pozdrawiam

Po pierwsze nie wypisuj niczego czego niema w specyfikacji wyjścia, wyniki sprawdza komputer więc "Podaj ilosc sprawdzanych liczb:" oraz "Podaj liczbe nr. cośtam" zostaną uznane za błędne odpowiedzi. Co zaś się tyczy przekroczenia limitu czasu, to przy sprawdzaniu czy 1 jest liczbą pierwszą nie wypisze mi nic (mi zresztą kompilator zwrócił uwagę że masz ifa który nie nie robi nawet jeśli warunek jest prawdziwy).

ps nie musisz korzystać z tablic, możesz wczytać liczbę, sprawdzić ją, wypisać i wczytać następną.

Oto link do ideone:

Funkcja pierw nic nie zwraca w przypadku gdy trafi na liczbę pierwszą, więc program się zatrzymuje. Popraw to i usuń linka oraz kod bo ci zaliczy.

Mógłby mi ktoś powiedzieć co jest nie tak z tym kodem?

Z góry dzięki... sig <3

Sprawdza ci tylko podzielność przez 2, jak nie jest podzielna to else drukuje "TAK" i kończy pętlę bez sprawdzenia podzielności przez 3 i dalej.

Witam, mógłby ktoś dać jakąś wskazówkę?

include

  > using namespace std;
  > int main()
  > {
  >         int n,x;

  >         cin >> n;
  >         int tab [n];
  >         for (int i=0; i<n; i++)
  >         {   cin >> x;
  >             tab[i]=x; }

  >         for (int i=0; i<n; i++)
  >         {
  >         for (int a=2; a<n; a++)
  >         {
  >             if (tab[i]%a==0)
  >                 cout << "NIE" << endl;
  >             else
  >                 cout << "TAK" << endl;
  >         }}
  >      return 0;
  > }

No przede wszystkim nie sprawdzasz podzielności do ilości liczb pierwszych tylko do liczby, Po co zmienna x? Można wpisać prosto do tablicy, która tak przy okazji jest niepotrzebna. Zmień układ pętli, dla znalezionego dzielnika przerwij pętlę i zajmij się wypisaniem (jakiś bool może pomóc albo coś). Bo jak na to na razie patrzę to nie działa to chyba zbyt dobrze.

Dzięki za radę! wymyśliłem już trochę inny sposób i sędzie zaakceptował jestem nowy i mam pytanie, czy umieszczać tutaj mój kod (gotowca), w kontekście pomocy innym?

Nie. Kody po AC, nawet te błędne i nie będące jakąkolwiek podpowiedzią, usuwaj.

Będę bardzo wdzięczny jeżeli powie ktoś co robię
nie tak i ewentualnie udzieli porady
edit:
Dziękuje za pomoc

W tej pętli powinno być <=... <- co wynika z definicji liczb pierwszych (przez jeden i przez samą siebie)...

Hej, mam problem, sędzia nie przyjmuje, a wynik jest OK, czy ktoś mógłby pomóc:

Już naprawiłem, zamiast wczytywać kolejne liczby, generowałem je losowo..
Pozdrawiam

http://ideone.com/tHgUfk22 -

Witam.
napisałem 2 programy na liczby pierwsze i nie przeszły akceptacji. Nie wiem w czym jest problem. prosiłbym o wskazówki.
1 program zawiera błąd. Nie wiem jaki.
kod zatwierdzony - zgodnie z zasadami musiałem usunąć kod

2 program za długo liczy.

test = int(input('Input:\n'))
tab = []
count = 0
while test > count:
    liczba = int(input())
    tab.append(liczba)
    count += 1
print('\nOutput:')
for n in tab:
    p = 2
    if n == 1 or n == 0:
        print('NIE')
    while p <= n:
        if p == n:
            print('TAK')
            break
        elif n % p == 0:
            print('NIE')
            break
        p += 1