• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Czy liczba jest liczbą pierwszą

Aruba Cloud - Virtual Private Server VPS
0 głosów
589 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez Newaz Użytkownik (880 p.)

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;
}

 

komentarz 6 grudnia 2017 przez Knayder Nałogowiec (37,640 p.)
Poczytaj o "Sito Eratostenesa"

3 odpowiedzi

+1 głos
odpowiedź 6 grudnia 2017 przez Knayder Nałogowiec (37,640 p.)

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;
}

 

komentarz 7 grudnia 2017 przez Bondrusiek Maniak (61,440 p.)

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;
        }

    }

 

komentarz 7 grudnia 2017 przez Knayder Nałogowiec (37,640 p.)
Chcesz za każym razem wywoływać sqrt do sprawdzania? Lepiej już to zapisać do zmiennej.
0 głosów
odpowiedź 6 grudnia 2017 przez seba Dyskutant (8,900 p.)
Musi być zapisane int i=0 w pętli
0 głosów
odpowiedź 6 grudnia 2017 przez Tomek Sochacki Ekspert (227,490 p.)
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.

Podobne pytania

0 głosów
1 odpowiedź 907 wizyt
+1 głos
1 odpowiedź 752 wizyt
0 głosów
0 odpowiedzi 4,887 wizyt
pytanie zadane 10 stycznia 2018 w C i C++ przez mn130496 Gaduła (3,530 p.)

93,324 zapytań

142,323 odpowiedzi

322,390 komentarzy

62,653 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...