Feladat: 17.17.
Készítsünk algoritmust, ami megszámolja a prímszámokat egy adott számig.
Megoldás: 17.17
primek fájlba
Ki
(
'
Meddig akarod megkapni a prímeket? (>3)
'
)
Be
(
n
)
db
:
=
2
Ciklus
a
:
=
4
-től
n
-ig
i
:
=
2
Ciklus amíg
(
a
mod
i
≠
0
)
és
(
i
<
=
gy
o
··
k
(
a
)
)
i
:
=
i
+
1
a
mod
i
=
0
i
h
db
:
=
db
+
1
Ki
(
db
)