Czy liczba jest liczbą pierwszą

Question

Co jest nie tak w tym kodzie, chciałem, żeby było jak najprościej tylko z wykorzystaniem pętli for. 

#include <iostream>

using namespace std;

int i, number;

int main()
{
    cout<<"Podaj liczbe ";
    cin>> number;

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

    }
    return 0;
}

 

Comments

Poczytaj o "Sito Eratostenesa"

Answer 1

Co do twojego kodu to:
 

#include <iostream>
 
using namespace std;
 
int i, number;
 
int main()
{
    cout<<"Podaj liczbe ";
    cin>> number;
    bool isFirst = true;
    for(i=2; i<number; i++)
    {
        if(number%i==0){
            isFirst = false;
            break;
        }
 
    }
    if(isFirst)
        cout << "Pierwsza\n";
    else
        cout << "Zlozona\n";
    return 0;
}

 

Comments

Można jeszcze dodać bibliotekę cmath

#include <cmath>

i poprawić warunek

 for(i=2; i< sqrt (number)+0.5 ; i++)
    {
        if(!(number % i)){
            isFirst = false;
            break;
        }

    }

 

---

Chcesz za każym razem wywoływać sqrt do sprawdzania? Lepiej już to zapisać do zmiennej.

Answer 2

Musi być zapisane int i=0 w pętli

Answer 3

Możesz nieco zmienić założenia:

Jeżeli N < 2 to nie jest l. pierwszą

Jeżeli N === 2 to jest l. pierwszą.

Dla liczb > 2 sprawdzasz iteracyjnie N%i===0 ale nie do "końca", ale wystarczy do pierwiastka z N.