Liczby pierwsze - spoj

Question

Zadanie dotyczy sprawdzenia, czy podana liczba jest liczbą pierwszą (http://pl.spoj.com/problems/PRIME_T/)

Sprawdzałam kod do 100, działa poprawnie, a jednak sędzia w SPOJ twierdzi, że błędna odpowiedź.

Gdzie jest błąd?

#include <iostream>

using namespace std;

int main()
{
    int n;
    //cout << "Podaj ile testow: " ;
    cin>>n;
    for(int j=1; j<=n; j++)
        {
        int liczba, i=1;
        float c;
        // cout << "Podaj liczbe do sprawdzenia: " ;
        cin>>liczba;
            if(liczba==2)
                cout<<"tak"<<endl;
            else if(liczba==1)
                cout<<"nie"<<endl;
            else
            {
                do
                {
                    i++;
                    c=(float)liczba/i;
                    //      cout<<"dla i = "<<i<<" c = "<<c<<endl;
                }      
                while(liczba%i!=0);

                if(c==1) //czyli jezeli liczba jest podzielna tylko przez sama siebie
                cout<<"tak"<<endl;
                else
                cout<<"nie"<<endl;
            }
        }

    return 0;
}

Answer 1

W zadaniu każą ci wypisać "TAK" i "NIE" wielkimi literami.

Pozdrawiam!

Comments

Taaaaa.....

Answer 2

nie wiem czemu Spoj wyrzuca mi błąd kod sprawdziłem chyba na wszystkie sposoby:

#include <iostream>

using namespace std;
int n =0;
int a =0;
int main()
{

    cin>>n;
    int *tab;
    tab =new int[n];

    for(int i =0; i<n ;i++)
    {
        cin>>a;
        tab[i]=a;
    }
    for (int i=0; i<n; i++)
    {
        if(tab[i]==1) cout<<"NIE"<<endl;
        else if (tab[i]==2||tab[i]==3||tab[i]==5||tab[i]==7)
        {
        cout<<"TAK"<<endl;
        }
        else if(tab[i]%2!=0 && tab[i]%3!=0 && tab[i]%5!=0 && tab[i]%7!=0)
        {
            cout<<"TAK"<<endl;
        }
        else{ cout<<"NIE"<<endl;}
    }
    delete [] tab;
    return 0;
}

Comments

sprawdz liczbe: 121

---

dzięki wielkie

---

kod poprawiony a wychodzi błędna odpowiedź oto nowy kod:

#include <iostream>
#include <math.h>
using namespace std;
int n,a,c;
int main()
{
    cin>>n;
    int *tab;
    tab=new int[n];
    for (int i=0; i<n; i++)
    {
        cin>>a;
        tab[i]=a;
    }
    for(int i=0; i<n; i++)
    {

        if(tab[i]<2) cout<<"NIE"<<endl;
        else if(tab[i]==2||tab[i]==3||tab[i]==5||tab[i]==7) cout<<"TAK"<<endl;
        else
        {
            for(int j=2; j*j<=tab[i]; j++)
            {
                c=sqrt(tab[i]);
                if(tab[i]%j==0 || tab[i]%c == 0)
                {
                    cout<<"NIE"<<endl;
                    break;
                }
                else
                {
                    cout<<"TAK"<<endl;
                    break;
                }
            }

        }
    }
    delete [] tab;
    return 0;
}

---

155

---

Masz jakiś program lub technikę testowania?

---

Nie, wpisuje randomowe liczby i patrze na wynik.

Kazda liczba jest podzielna przez 1 i przez nia sama. Musisz sprawdzic czy jest jakiś dzielnik od 2 do liczba-1,jesli tak to znaczy ze nie jest pierwsza, w przeciwnym wypadku jest pierwsza.

Dzielniki liczby sa zawsze mniejsze lub rowne jej samej.