[C++] Czy liczba jest pierwsza

[bamsye123]

Witam. Mam problem z kodem programu który ma sprawdzać czy wprowadzona liczba jest liczbą pierwszą. Niestety nie wiem czemu nie spełnia on tej funkcji

Kod: Zaznacz cały

#include <iostream>

using namespace std;

int main()
{
    int i,x,a;
    cout<<"Wprowadz liczbe: ";cin>>x;

    if((x==0)||(x==1))
        cout<<"Liczba "<<x<<" nie jest liczba pierwsza"<<endl;
    else

        for(i=2;i<x;i++)
    {
        if(x%i==0)
        {
            break;
            cout<<"Liczba nie jest pierwsza"<<endl;
        }

        else
            a=1;
    }


if(a==1)
    cout<<"Liczba jest pierwsza"<<endl;

    return 0;
}

[Kacperdev]

zamień kolejność:

Kod: Zaznacz cały

 cout<<"Liczba nie jest pierwsza"<<endl;
break;
           

poza tym nadaj jakąś wartość początkową różną od jedynki dla \(\displaystyle{ a}\)

[bamsye123]

Dziękuję, już wszystko działa

[csminus]

Czy mógł bym się dowiedzieć czemu używasz tak prymitywnej metody? Jest ona bardzo mało efektywna i wymaga bardzo dużej liczby operacji

[WarNaX]

metoda nie jest zła, tylko wymaga ulepszenia, konkretnie mógłbyś zaimplementować sito Eratostenesa, wymaga jedynie drobnych modyfikacji kodu, a sprawdza o sqrt(i) liczb

[Vardamir]

Co ma zaprezentowany tutaj brutal force do sita Eratostenesa? Przecież to są dwie inne metody.

[csminus]

Myślę, że chodzi mu o wyznaczenie liczb pierwszych przesz sito \(\displaystyle{ \le \sqrt{n}}\) a później sprawdzenie podzielności \(\displaystyle{ n}\) tylko przez te liczby które wyznaczył, ale to i tak żadna rewelacja