IT/코딩테스트
2~100 사이의 소수, 합성수, 모든 합 구하기
벼락쟁이
2025. 4. 1. 19:39
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);
}
}
- 설명: 소수를 구하는 메서드를 사용하여 소수 판별, 합성수 판별, 두 결과값의 합으로 모든 합 판별