[알고리즘과 자료구조] JAVA - 소수 만들기

문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.


제한사항

nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.

nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.


문제풀이

- nums의 원소 안에 있는 값을 3개씩 더해주는 반복문을 만든다.

- decimal 소수 구하는 함수를 만들어서 소수일 경우 answer 리턴값을 ++ 하여 반환한다.

  1. class Solution {
  2. public int solution(int[] nums) {
  3. int answer = 0;
  4. for ( int i = 0; i < nums.length; i++ ) {
  5. for ( int j = i+1; j < nums.length; j++ ) {
  6. for ( int k = j+1; k < nums.length; k++ ){
  7. int num = nums[i] + nums[j] + nums[k];
  8. if(decimal(num)){
  9. answer++;
  10. }
  11. }
  12. }
  13. }
  14. return answer;
  15. }
  16. // 소수 구하는 함수
  17. static boolean decimal(int num){
  18. boolean result = true;
  19. for(int i = 2; i*i <= num; i++ ){
  20. if( num % i == 0) {
  21. result = false;
  22. break;
  23. }
  24. }
  25. return result;
  26. }
  27. }



* 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
작성자 소개
최찬희 프로필
WrapUp 블로거

최찬희

반려견을 좋아하고, 차를 좋아하고, 여행을 좋아하고, 맛집을 찾아 즐기는 웹 개발자 입니다^^

댓글작성

작성자의 다른 포스팅