Diskuze: Jiné napsání programu na hledání prvočísel
V předchozím kvízu, Online test znalostí Java, jsme si ověřili nabyté zkušenosti z kurzu.
Ahoj, neviem či to presne chápem, ale rozpísal som ti to ako najlepšie
viem 
// použitie if
// príklad 1
if(x > y)
{
// tu vložíš kód, ktorý chceš aby sa spracoval, keď bude splnená podmienka(x>y)
}
// príklad 2
if(!(x > y))
{
// tu vložíš kód, ktorý chceš aby sa spracoval, keď NEbude splnená podmienka(x>y)
// táto podmienka sa dá tiež napísať ako if((x>y)==false), to znamená že podmienka platí ak x NIE je väčšie ako y
}
// KONKRÉTNE PRÍKLADY
//príklad1
if(5>3)
{
vypis "podmienka platí"
}
VÝSLEDOK:
vypíše sa ti "podmienka platí"
//príklad 2
if((5>3)==false)
{
vypis "podmienka NEplatí"
}
VÝSLEDOK:
nevypíše sa ti nič, pretože platí že 5>3
//príklad 3
if((2>3)==false)
{
vypis "podmienka NEplatí"
}
VÝSLEDOK:
vypíše sa ti "podmienka NEplatí"Dúfam, že ti to pomože, ak by ti to nebolo ešte jasné, tak napíš.
Peter Sciranka:29.9.2017 16:48
Ahoj, už asi chápem čo sa pýtaš. Javu ešte neviem, ale v C# som to napísal takto:
for(int a = 3; a<100; a++)
{
for (int b = 2; b<=(a/2+1); b++)
{
if(a%b == 0)
{
break;
}
if(b==(a/2+1))
{
Console.WriteLine(a);
}
}
}Inak, existujú aj lepšie algoritmy na zistenie prvočísiel pozri tento odkaz .
Dúfam teda že som to pochopil správne a že ti to pomohlo.
+20 Zkušeností
+2,50 Kč
Peter Sciranka:29.9.2017 23:01
Ahoj, ten príklad hore som sa snažil napísať podľa vzoru ktorý si
nahral v prvom príspevku,
existuje ale lepšie a efektívnejšie riešenie.
To čo robí program vyššie je, že vezme číslo "a" a postupne skúša
čísla ("b") a ak nájde delenie bezozvyšku (a%b==0), tak to znamená, že sa
jedná o prvočíslo. Skúša ale všetky čísla až do polovice čísla a,
takže ak máme prvočíslo a = 97, tak skúša všetky čísla až do 97/2+1 =
48+1 = 49. (Každý programovací jazyk to má inak ohľadom toho ako sa
zaokrúhľuje, C# to má tak, že 5/2 = 2, a teda 97/2 = 48, ale to tu nechcem
hlbšie rozoberať). Toto počítanie je ale zbytočné dlhé, správne je
nasledujúce:
Číslo "a" je v podstate možné napísať ako "druhá odmocnina a" krát
"druhá odmocnina a".
Príklad:
Máme číslo a=100, druhá odmocnina zo 100 je 10.
Stačí na skontrolovať čísla "b" len do výšky tejto druhej odmocniny.
Je to preto, lebo:
- 25 * 4 je to isté ako 4 * 25 a ak má byť nejaké číslo deliteľné bezo zvyšku (a%b==0), tak sa musí nachádzať v rozmedzí: 2 až druhá odmocnina daného čísla.
PRÍKLAD:
- 100 / 2 = 50. To tiež znamená 100 / 50 = 2.
- 100 / 3 = nie je deliteľné bezo zvyšku
- 100 / 4 = 25 , 100 / 25 = 4
- 100 / 5 = 20, 100 / 20 = 5
- 100 / 6 = nie je deliteľné bezo zvyšku
- 100 / 7 = nie je deliteľné bezo zvyšku
- 100 / 8 = nie je deliteľné bezo zvyšku
- 100 / 9 = nie je deliteľné bezo zvyšku
- 100 / 10 = 10, 100 / 10 = 10
Ak máme číslo 100, tak toto číslo je deliteľné bezo zvyšku len číslami:
- 2,4,5,10,20,25,50
Nám stačí len skontrolovať, či je dané číslo deliteľné bezo zvyšku celým číslom do výšky jeho druhej odmocniny, ak tomu tak nie je, jedná sa o prvočíslo.
Dúfam, že som to napísal aspoň trochu pochopiteľne, ak si predsa
potreboval to ešte vysvetliť, tak len napíš
P.S.: kód s tou druhou odmocninou tu neudávam, môžeš si to vyskúšať
sám, aspoň si to trochu precvičíš 
Zobrazeno 7 zpráv z 7.