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
반응형
'IT > 코딩테스트' 카테고리의 다른 글
정수 배열을 오른쪽으로 k만큼 회전하는 프로그램 만들기 (0) | 2025.04.01 |
---|---|
최소공배수 구하기 (0) | 2025.04.01 |