Pythonレベルアップドリル 初心者から一歩進むための厳選問題集

★★★★★

9



★★★

★★



整数n が与えられるので、2以上 n 以下の素数の個数を求めてください。なお、素

数とは約数が1 とその数自身のみであるような整数のことを指します。

入力される値

整数n が 1行で与えられます。

n

また、入力される値は、次の条件を満たします。



2≦n≦1000(1≦i≦n)

期待する出力

2以上 n以下の素数の個数を1行で出力してください。出力の末尾には改行を入れ

てください。



10



4

素数は「約数が1とその数自身のみであるような整数」です。ある整数xが素数か

どうか調べるには、2からxの0.5乗（√￣x ）までのすべての整数で割り切れないこ

とを確認できればよいです。xの0.5乗は、**演算子を用いて「int(i ** (1 / 2))」の

ように表します。int関数は、0.5乗した値が整数ではないこともあるため、整数に

変換するために使用しています。range関数で値を指定するときは、0.5乗した値に

1を足して、0.5乗した値までが繰り返しに含まれるようにします。

二重ループを用いて、2～nの整数のうち、この条件が成り立つ整数がいくつある

かを調べます。



142



01

n = int(input())

02

03

ans = 0

 ...