6일 차 JAVA 반복문(for)을 사용해서 소수 구하기

public class sosu2 {

public static void main(String[] args) {

for (int j = 1; j <= 100; j++) {

boolean isPrime = true;

//1부터 100까지의 숫자에 대해 탐색

for (int i = 2; i < j; i++) {

//j로 i를 나눠서 한번도 안나눠지면 소수임

if (j % i == 0) {

//여기에서 지나간 숫자는 소수가 아님

isPrime = false;

}

}

//여기에 도달했을때 여전히 isPrime의 값이 true면

//위 조건식에 한번도 들어가지않은 것이고 그렇다면 그것이 소수

if (isPrime) {

System.out.println("소수: " + j);

}

}

}

}

출처: 삼성SDS멀티캠퍼스 

강사: 홍승길

Email : iccack70@gmail.com