w8385   3년 전

문제

신용카드 번호는 인터넷을 통해 전송될 때 다른 사람이 볼 수 없도록 보호되어야 합니다. 많은 웹 브라우저는 "RSA 수들"에 기반한 보호 기능을 사용합니다.

RSA 수는 약수가 정확히 4개인 수입니다. 예를 들어 10은 약수가 정확히 4개 $( 1, 2, 5, 10 )$ 이기 때문에 RSA 수입니다. 12는 약수가 너무 많기 때문에 RSA 수가 아닙니다$(1, 2, 3, 4, 6, 12)$. 11 또한 RSA 번호가 아닙니다. 10~12 구간의 RSA 수는 하나만 있습니다.

수의 구간이 입력으로 주어지고, 해당 구간 이내의 RSA 수가 몇 개인지 세는 프로그램을 작성하십시오. 구간 이내의 수는 1000보다 작습니다.

댓글을 작성하려면 로그인해야 합니다.