본문 바로가기

Dev/JAVA_자료구조

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

728x90
반응형

참고로 소수는 자신과 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까지의 소수를 구하는 코드다.

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

728x90
반응형

'Dev > JAVA_자료구조' 카테고리의 다른 글

Q1. 랜덤 생성 후 역순으로 표시하기  (0) 2020.08.04