소수의 합

소수의 합

양의 정수인 a값이 주어질 때 1부터 a값 이하에 존재하는 모든 소수의 합을 리턴하는 solution 함수를 작성해주세요.

 

🚩 [제한사항]

- 소수란 1과 자기 자신으로만 나눠지는 수 입니다. ( 1인 소수가 아닙니다. )

- a는 최소 4부터 주어집니다.

🚩 [입출력 예]

a : 5 → 10

a : 10 → 17

a : 30 → 129

 

public int solution(int a) {
	int answer = 0;

	for( int i = 2; i <= a ; , i ++ ){	// 2부터 입력 정수까지 반복
		boolean isPrime = true;
	for(int j = 2; j < i ; j ++) {    //2이상부터 i-1까지 반복
		if ( i % j == 0 ) {	// 나누어떨어지는 수가 있으면 소수가 아니다
		irPrime =false ;
		break;
		}
	}
	if (isPrime) {
	answer += i ;
	}
	return answer;
}

 

문제 풀이

   구글링을 해보니까 '에라토스테네스의 체' 가 있던데 아직 잘 모르는 부분에 대해서 사용하기 조금 어려워서패스..

계산 다해놓고 .. 코드를 정리하다가 잘못 한거 찾아서 .. 억 ..

 

 

Reference

https://androphil.tistory.com/215