ważność: 3
Liczba całkowita większa od 1
nazywana jest liczbą pierwszą, jeśli nie może być podzielona bez reszty przez nic poza 1
i samą siebie.
Innymi słowy, n > 1
jest liczbą pierwszą, jeśli nie można jej równo podzielić przez nic poza 1
i n
.
Na przykład, 5
jest liczbą pierwszą, ponieważ nie można jej podzielić bez reszty przez 2
, 3
i 4
.
Napisz kod, który wyprowadza liczby pierwsze w przedziale od 2
do n
.
Dla n = 10
wynik będzie 2,3,5,7
.
P.S. Kod powinien działać dla każdego n
, nie powinien być dostosowany na stałe do żadnej wartości.