IT/코딩테스트

2~100 사이의 소수, 합성수, 모든 합 구하기

벼락쟁이 2025. 4. 1. 19:39
728x90
반응형
public class PrimeSum {
    // 4. 소수 판별 메서드 참(true)=>소수o, 거짓(false)=>소수x
    public static boolean isPrime(int num) {
        if (num < 2) return false;
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        // 1. 합 변수 초기화
        int primeSum = 0;
        int compositeSum = 0;

        // 2. 1부터 100까지 소수의 합 구하기
        for (int i = 2; i <= 100; i++) { // for문으로 2~100 순회
            // 3. 소수인 수만 골라서 합 변수에 누적 합
            if (isPrime(i)) {
                primeSum += i;
            } else {
            	compositeSum += i;
            }
        }

        // 결과 출력
        System.out.println("2~100 사이의 소수의 합: " + sum);
        System.out.println("2~100 사이의 합성수의 합: " + sum);
    }
}

 

- 설명: 소수를 구하는 메서드를 사용하여 소수 판별, 합성수 판별, 두 결과값의 합으로 모든 합 판별

728x90
반응형