[lehm2]

Vaja oleks algarvude algoritme, erinevad viisid + selgitused. Eriti hea oleks kui saaks eesti keelsed.

[Mucrop3]

http://www.youtube.com/results?search_query=prime+numbers&search_type=&aq=f

[Ho Ho]

Pakun et google annab suts paremaid tulemusi, kui youtube

Algoritm ise on lihtne:
kui arv jagub jäägita ainult 1 ja iseendaga siis on tegu algarvuga.

[andrusny]

See on teoorias tore, kuid kas peab siis tõesti kõigi teiste arvudega proovima, et ei jaguks? Iga arv ju jagub 1 ja iseendaga, seal pole midagi proovida, kuid peab teistega siis ju proovima, et ei jaguks.

[Ho Ho]

Enam-vähem. Päris kõigiga ei pea, ainult nendega millega juba proovinud pole (hint -> kui arv jagub 9'ga siis jagub ta ka 6 ja 3'ga)

Väga suurte algarvude kontrolliks on olemas ka mingid erilisemad algoritmid kuid neid ma paraku nii hästi ei tea. Kõiksugu kooliülesannete jaoks piisab kõige harilikumast jaguvuse kontrollist ning 1-1M arvude leidmine peaks võtma heal juhul paar sekundit.

[mikk36]

http://en.wikipedia.org/wiki/Formula_for_primes

[inzinz]

Nja, seal wiki lehel on suht üldine info, code samplitest pole haisugi kus näeks antud loogikat koodi kujul.

Algarvu kontrolle on mitmeid ja mitme loogikaga:
lihtsaim mis käib kõik arvud läbi: for(i = 2, onalgarv = true; i < arv; i++) if(arv % i == 0) {onalgarv = false; break;}
kavalam, mis käib arvu ruutjuureni läbi: for(i = 2, onalgarv = true; i <= sqrt(arv); i++) if(arv % i == 0) {onalgarv = false; break;}
miks ruutjuureni on seepärast, et kui sa saad teada et 6/2=3 siis sellest piisab et välistada algarvuks olemine, ei pea kontrollima veel ka 6/3=2
veel kavalam edasiarendus oleks: onalgarv = arv % 2 == 0; if(!onalgarv) for(i = 3, onalgarv = true; i <= sqrt(arv); i+=2) if(arv % i == 0) {onalgarv = false; break;}
miks nii, seepärast et miks kontrollida nii mitmete paarisarvudega jagamist, paarisarvuga jagub arv ainult siis kui ta ise on paarisarv. paarisarvulisuse kontrolli kohe alguses ära tehes vähendab hilisemaid kontrolle 50% võrra

On ka keerulisemaid ja efektiivsemalt töötavaid algoritme ilusate nimedega, aga neid hetkel peast kirja panna ei mäleta.

[Ho Ho]

On veel üks väike algoritmi kiirendamise variant mis veidkese lisamälu kasutamisega tõstab kiirust üsna mitme suurusjärgu võrra kuid kuna tegu on üsna tõenäoliselt kooliülesandega siis ei hakkaks igaks juhuks seda välja ütlema

[virus152]

[guest1902]

[virus152]

[guest1902]