Eratostēna siets. Pirmskaitļu meklēšanas algoritms

Teorētiskais materiāls
Eratostēna siets (ES) matemātikā tiek lietots pirmskaitļu noteikšanai. Metode balstās uz principu, kad tiek uzrakstīta skaitļu virkne un tiek svītroti tie elementi, kuri dalās ar iepriekš virknē esošiem pirmskaitļiem. Lai iegūtu precīzu pirmskaitļu virkni, pirmo pirmskaitli izmanto ciparu “2”.
Apskatīsim piemēru ar virkni līdz skaitlim 20.
Programmas algoritms
Internet portālos ir sastopami dažādi ES realizācijas algoritmi.
Apskatīsim šādu risinājumu:
izmantosim vienu un to pašu masīvu (jauns netiks veidots) un elementiem, kurus ir jāizsvītro, piešķirsim vērtību “0”, līdz ar to masīvā šādas darbības rezultātā paliks nulles un pirmskaitļi, kurus varēs izvadīt uz ekrāna.
Definēsim sekojošus mainīgos:
a – veselu skaitļu masīvs līdz 10 000 elementiem;
i, j – cikliskie elementi;
PP – pēdējais pirmskaitļa kārtas numurs
X – elements “starpnieks”, kas algoritma gaitā saturēs atrasto pēdējo pirmskaitli;
skaits – definēsim virknes elementu skaitu.…