liczby_pierwsze_c++

Question

Witam, problem polega na tym ze chciałbym wypisac liczby pierwsze z zadanego przedziału. Co nie działa w tym algorytmie ze wypisuje wszytskie liczby takie same po podaniu np wartosci poczatkowe 3? 

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    int pom;
    for(int i=a;i<=b;i++)
    {
        for(int j=2;j<=sqrt(a);j++)
        {
            if(a%j==0)
                pom++;
        }
        if(pom==0)
        {
            cout<<a<<endl;
        }
        pom=0;
    }
    return 0;
}

 

Answer 1

Masz parę błędów w kodzie:

Tutaj powinniśmy dać zmienną i, bo to tę liczbę obecnie sprawdzamy

for(int j=2;j<=sqrt(a);j++)

if (a % j == 0)

To samo wyżej, zamiast a powinna być zmienna i

To samo na końcu

cout<<a<<endl;

Troskliwszy kompilator nie przepuściłby tego, że robisz zmienną lokalną i jej nie inicjalizujesz

int pom;

W tej pierwszej iteracji, nim ją wyzerujesz na końcu są tam jakieś "losowe" bity. Być może później spróbujesz zinkrementować tą zmienną.

Comments

Troskliwszy kompilator nie przepuściłby tego, że robisz zmienną lokalną i jej nie inicjalizujesz

 

    int a,b;
    cin>>a>>b;

 

---

Mówię o zmiennej pom, sprawdziłem MSVC rzuca wyjątkiem

---

`pom` jest faktycznie niezainicjalizowane, jednak nic nie powinno rzucać wyjątkiem. Dostęp do niezainicjalizowanej pamięci to UB.