java quiz) 소수 구하기
자바/자바 퀴즈
2020. 11. 25. 05:44
문제
1. 1부터 n번째 까지의 소수를 구하여라
2. 임의의 수 X 와 Y 사이에 소수를 구하여라
이 문제는 다른 분들이 해놓은 코드를 봐도 이해가 잘 안되서
디버깅 모드를 통해서 코드를 이해했습니다.
원리는 같지만 코드는 전부 조금 씩 다릅니다.
다른 분들의 코드를 보면서 생각에 따라서
'조금씩 다 차이가 날 수 있다는 것을 새삼 느꼇습니다.
public class PrimeUtil{
public void calcPrime(int num){
for(int i=2; i<num; i++){ // i 는 나누어 지는 값 / j 는 나누는 값
boolean isPrime = true; //for 문 돌 때마다 초기화됨
for(int j=2; j<i; j++){ // i != j 인데 i%j == 0 이 되면 자기자신
if(i%j == 0){ // 외에 약수를 가지는 것 고로 소수가 아님
isPrime = false;
}
}
if(isPrime){
System.out.print(i + "\t");
}
}
}
public static void main(String[]args){
PrimeUtil pu = new PrimeUtil();
pu.calcPrime(10); //입력값 : 10;
}
}
'자바 > 자바 퀴즈' 카테고리의 다른 글
java quiz) for문을 이용한 별찍기 풀기 (0) | 2020.11.19 |
---|---|
java quiz) 배열의 가로, 세로, 대각선의 각각의 합 구하기 (0) | 2020.11.19 |
java quiz) 2차원 배열에 대각선 5에 배수 넣기! (0) | 2020.11.18 |