Q2. 100까지의 소수를 구하시오.

참고로 소수는 자신과 1이 이외의 정수로 나누어 쩔어지지 않는 정수를 말한다.

 

2부터 n-1까지이 어떤 정수로도 나누어 떨어지지 않으면 소수 인것이다.

 

그럼 100까지의 소수를 구하는 프로그램을 짜보자.

public static void main(String args[]){
	
	for(int i=2; i<100;i++){
		int j;
		for(j=2;j<i;j++){			
			if(i%j ==0){
				break;
			}
		}
		if(i==j){
			System.out.println(i);
		}
	}
}

2부터 100까지의 소수를 구하는 코드다.

이외로 간단히 코드는 간단하다.