소수 구하기
-
[네이버클라우드 캠프/3주차] 소수 출력하기네이버클라우드 캠프 | BE/Java 과제 2023. 4. 14. 10:45
소수를 구하는 문제를 풀 때.. 정말 힘들었습니다. 앞서 풀었던 과제 중 '사용자에게 10개의 정수를 입력받고, 소수의 개수를 출력하세요. (단, 입력 값은 2`30 제한)'와 같이 입력받는 수가 제한되어 있을 경우에는 비교적 수월하게 풀이했습니다. 입력받는 수의 범위가 제한되어 있을 경우와 제한되지 않을 경우로 나누어 풀이를 설명하도록 하겠습니다. ❓문제 : 사용자에게 10개의 정수를 입력받고, 소수의 개수를 출력하세요. (단, 입력 값은 2`30 제한) 1. 소수와 소수가 아닌 수의 특징을 찾았습니다. 2 3 5 7 11 13 17 19 23 29 → 공통점 : 홀수 (9, 15, 21, 25, 27 제외 : 3이나 5의 배수) 짝수 (2) 4 6 8 9 10 12 14 15 16 18 20 21 2..