구름 알고리즘 먼데이챌린지 JAVA 1주차 4번문제 소수찾기

처음에 보자마자 나열된 숫자들중에서 소수인 숫자들만 더해서 출력하는건줄 알았다.

계속해도해도 틀려서 결국 틀렸는데

알고보니 나열된 숫자들중에서 i번째 숫자에서 i가 소수면 더하는것이었다..

즉 2번째 숫자가 소수면 더하는게 아니라

2번째에서 2가 소수이므로 그냥 그 수를 더하는것이었다...

그래서 부랴부랴 복습문제를 통해 다시풀었다..

소수 판별후 더할지말지 정해주는 Boolean형을 true로 선언하고 결과값을 넣을 result를 선언합니다

배열은 0부터 시작하지만 문제에서는 1번째부터 시작하기때문에

K=index+1라고 for문안에 설정을해줍니다.

소수는 2부터 시작하기때문에 2는 바로 더해주고 그 후

K번째가 2부터 K-1에서까지 나누었을때 나머지가 0이되면

Boolean은 false로 하고 break통해 빠져나옵니다.

만약 나머지가 0이 안되고 즉 소수이면

prime은  true값이기때문에 if문을 실행시켜 결과값에 더해주게됩니다.

그렇게해서 돌리게되면...정답!

 

아직 코드를 많이 짤줄 몰라서 더 나은 풀이법이 있으면 댓글달아주세요!!

배워가겠습니다!!감사합니다!