問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 君は素数が大好きですが、どれが素数なのか判定することができません。
整数 A, B が与えられるので、paiza 君の代わりに A 以上 B 以下の素数の個数を数えてください。
なお、「整数 N が素数である」とは「N が 1 でない、かつ N の約数が 1 と N のみしか存在しない」ことをいいます。
・ 1 行目に整数 A, B が与えられます。
A B
整数 A 以上 B 以下の各整数について素数かどうか判定し、整数 A 以上 B 以下の素数の個数を一行で出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ A ≦ B ≦ 1,000
1 10
4
10 100
21
8 10
0