Problems
소수(prime number)란 2이상의 수로써 1과 자기 자신 외에는 약수를 갖지 않는 수를 의미한다.
양의 정수 N을 입력받아 N 이하의 1000개의 수 중에 소수를 구하여 출력하는 프로그램 작성하시오.
N 이하의 수가 1000개 미만일 경우 1에서 N사이의 정수에서 구한다.
N은 1이상 (263 - 1)의 수이다.
Input
양의 정수 N을 입력받는다. (1 <= N <= 263-1)
Output
첫 행에 구한 소수의 개수 result를 출력한다. 이어서 result개의 행에 구한 소수를 오름차순으로 출력한다.
Example
11
5
2
3
5
7
11
Tag
Source
comkiwer
You must sign in to write code.