問題
소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다.
자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오.
入力
자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 10,000,000)
出力
M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다.
例題
10 100
21
ヒント
タグ
出典
jungol
ログインしないとコードを書けません。