Program pro prvočísla – C / C++ – Fórum – Programujte.com

Ahojte,

tvořil jsme zrovna program pro výpis prvočísel z intervalu. Našel jsem si podmínku na internetu a po nějaké té hodince, co jsem na to koukal a nepochopil, jak je možné, že to vůbec funguje, jsem se rozhodl napsat na forum.

Kód:

#include <iostream>

using namespace std;

int main(){

    int a = 0;
    int b = 0;
    int i, j;

    cout << "Zadejte interval:\n";
    cin >> a >> b;

    if (!cin.good() || a>b) {
        cout << "Nespravny vstup.\n";
        return 0;
    } //if (!cin.good() || a>b)

    for (i=a; i<=b; i++) {  
        for (j=2; j<=i; j++) {

            if (!(i%j)&&(i!=j)) {break;} 

            if (j==i) {cout << i << endl;} 

        } //for (int j = 2; j <= i; j++)
    } // for (int i = a; i <= b; i++)

    return 0;
} // int main()

Nechápu tu část, kde začíná druhý cyklus for a to včetně první podmínky if (!(i%j)&&(i!=j)) {break;}
, když jsem si celý program rozepsal na papír (a to několikrát) hodnoty mi vycházejí jinak, takže to trošku nechápu. Mohl by mi někdo stručně popsat (trošku jako pro blbce?) Byl bych za to hodně vděčný, už se nemám čeho chytnout.

Děkuji moc.

Daniel.

#1 Daniel 

if (
	!(i%j)	//i%j vrati zvysok po celociselnom deleni, ak je cislo i delitelne s j tak vrati 0. Nulu nasledne znagujes a dostanes 1 == true
	&&	//logicky and, musi platit podmienka na lavej strane aj pravej (v tomto pripade hore aj dole :) )
	(i!=j)	//kazde prvocislo je delitelne same sebou bez zvysku, preto je tu aj tato podmienka
)break;		//ukonci cyklus (len 1) 

#2 vitamin

Jo to by asi nějak i šlo :-) . Když tam mám break; tak to vrátí cyklus jenom na začátek a nebo vynuluje hodnoty (například jak tam mám proměnou j) na defaultní?

A ještě takový malý dotaz, kdyby na vstupu byly čísla

a=0

b=10

tak pokaždé, když jsme si to algoritmizoval na papír tak by mi podle mých výpočtu na výstup vyšly hodnoty:

2

3

4

5

6

7

8

9

10

a ne:

2
3
5
7

což by měl být správný výstup. Nějak špatně chápu ten cyklus. Pokaždé mi vyšlo že if(j == i)  .

Nějak se nemohu spokojit s tím, že to jenom funguje :-) můj nutkavý pocit to pochopit mi nedá spát :D

#3 Daniel
chapes spravne co dela ten break?

#4 KIIV
No to bude asi ten problém. Nevím přesně co dělá a nevím jestli to dělán jen při splnění podmínky (což asi jo) nebo pořád.

#5 Daniel
break vesmes predcasne ukonci cyklus ve kterem je. Jestli nevis, zda se dela podminene nebo vzdy, tak to uz asi doporucim procist si zaklady C/C++. Konkretne vetveni, bloky kodu...

Mimochodem je to docela dost neefektivni verze hledani prvocisla... 

#6 KIIV
No já si zkusím o tom něco najít, protože mi spíše přijde, že se tak nějak navzájem nechápeme a to asi hlavně z důvodu, že to nedokážu správně interpretovat. Samozřejmě, děkuji za rady.

Daniel