소수 구하기2 > 문제은행



문제은행

2806 : 소수 구하기2

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 2 회    시도횟수: 4 회   



 소수(prime number)란 2이상의 수로써 1과 자기 자신 외에는 약수를 갖지 않는 수를 의미한다.

양의 정수 N을 입력받아 N 이하의 1000개의 수 중에 소수를 구하여 출력하는 프로그램 작성하시오.

N 이하의 수가 1000개 미만일 경우 1에서 N사이의 정수에서 구한다.

N​은 1이상 (2​63 - 1)의 수이다.

 




양의 정수 N을 입력받는다. (1 <= N <= 263-1)



첫 행에 구한 소수의 개수 result를 출력한다.
이어서 result개의 행에 구한 소수를 오름차순으로 출력한다.


11
5
2
3
5
7
11


출처 : comkiwer



Miller-Rabin

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.