2011년 3월 27일 정보처리기능사 실기 문제와 답입니다.
기억을 더듬어 작성한것이라 다를수도 있습니다.


문제
2 이상의 임의의 정수 N 을 입력 받아 N 까지 소수의 합을 구하여 출력하는 알고리즘이다.


답            풀이
1 : 2         1은 소수가 아니므로 2부터 시작
2 : k / j     int(k/j) 하고 k/j가 같은 경우는  나누어 떨어지는 경우이다.
3 : j          나누어 떨어졌을 때 k와 j 가 같으면 k는 소수이다.
4 : j + 1     int(k/j) 하고 k/j가 같지 안으면 j를 증가시켜서 다시 비교한다.
5 : N         k 가 입력받은 N보다 작은 경우 반복한다.
6 : k = k + 1  k가 n보다 작으면 n이 될때 까지 반복해야하므로 1증가 시킨다.
Posted by 파이군
,