728x90 반응형 코딩테스트 소수1 알고리즘 소수 구하기 소수란? 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 코테에서 소수 구할 때 딱 2가지로 풀면 된다.만약, 1부터 n까지 자연수 중에 소수를 다 더하라는 문제가 있다. 1. 2중 for문 / 처음 for문은 2부터 시작(1은 소수가 아니라서 미리 제외) / 서브 for문은 i의 제곱근까지만 나눠주면 된다(효율성) public class 소수찾기 { public int solution(int n) { int sum=0; for (int i = 2; i 2022. 9. 25. 이전 1 다음 728x90 반응형