📌 고정 게시글

📢 공지합니다

이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.

최코딩의 개발

#4화 [C언어] 소수를 2부터 계속 더할 때 2000보다 작은 최대합과 마지막으로 더해지는 소수 구하기 본문

C언어 프로젝트

#4화 [C언어] 소수를 2부터 계속 더할 때 2000보다 작은 최대합과 마지막으로 더해지는 소수 구하기

seung_ho_choi.s 2022. 7. 25. 20:49
728x90

문제: 소수를 2부터 계속 더할 때 2000보다 작은 최대핪과 마지막으로 더해지는 소수 구하라

1. 처음 소수는 2부터 시작하므로 i를 2로 설정한다.

2. 2000 가까이 합을 구해야 하므로 숫자 범위를 모르기 때문에 while(1) 무한반복문을 쓴다. 

3. for문에서는 i의 숫자가 소수인지 확인하는 코딩이다. 즉 나머지가 0이면 짝수로 간주되기 때문에 다시 처음으로 돌아간다.(이때 2은 j가 2로 설정했기 때문에 바로 if문으로 내려간다.)

4. 홀수인 수들은 아래 if문을 통해 sum에 더해진다. 

5. 이때 sum이 2000보다 넘으면 마지막으로 최대 더해지는 i를 빼서 값을 구할 수 있다.

6. i도 i-1을 하여 2000보다 안넘는 마지막 더해지는 소수를 구할 수 있다. 

결과는 위와 같다.

728x90