Liczby Pierwsze - SPOJ

Question

Chciałem stworzyć pętlę sprawdzającą czy liczba jest pierwsza, a dokładniej czy istnieją jakieś jej dzielniki. Jednak za każdym razem program odpowiada NIE. Nie potrafię znaleźć błędu w kodzie, ktoś, coś?
 

#include <iostream>

using namespace std;

int a,x=0;
float m[10000];

int main()
{
    cin>>a;

    for (int i=2; i<a; i++)
    {

        m[i-2]=a%i;        //pakuje do szufladek reszty z dzielenia

    }
    for (int i=0; i<a; i++)
    {
        if (m[i]==0)       //sprawdzam czy ktores dzielenie odbylo sie bez reszty
            x=x+1;         //jesli tak to zwiekszam "x" o 1
    }
    if (x>0)                //jesli x>0 to znaczy ze dla liczby "a" istnial jakis dzielnik rozny od niej samej
        cout<<"NIE";
        else
        cout<<"TAK";

    return 0;
}

 

Answer 1

Część,

W 18 linijce masz błąd, zamiast :

for(int i=0; i<a;i++)

Powinno być :

for(int i=0;i<a-2;i++)

Domyślnie komórki w tablicy int są wypełnianie zerami, dlatego zmienna x zawsze miała wartość conajmniej 2 (sprawdź dodając komendę cout<<x).

Myślę, że to powinno pomóc.

Pozdrawiam

Comments

Rzeczywiście, wszystko jest teraz ok. Dzięki wielkie.
Błędy nowicjusza, widać daleka jeszcze dla mnie droga xd