2813
-
JUNGOL 실력키우기 2813 : 소수의 개수보관함 2017. 9. 26. 19:54
소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다. 자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오. 자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 2,000,000) M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다. [Copy] 10 100 [Copy] 21 시간 제한을 두고 생각하다 보니 단순하게 반복문 돌리는건 시도조차 안하게 되는군요. 어쨋거나 이번에는 JUNGOL에서 제대로 HINT를 만들어 줘서 그걸 보고 제 나름대로 프로그램을 만들어 해결해 보았습니다. 코드1 int prime(int x) { int i; for (i=2; i*i