[오라클자바community강좌]JAVA 소수(Prime Number)를 구하는 프로그램

소수는 1과 자기 자신 이외에는 나누어 떨어지지 않으므로 이를 이용 
다음과 같이 프로그래밍에 응용할 수 있다. 


  오라클자바커뮤니티에서 설립한 오엔제이프로그래밍 실무교육센터

(신입사원채용무료교육, 오라클SQL, 튜닝, 힌트,자바프레임워크, 안드로이드, 아이폰, 닷넷)  

www.onjprogramming.co.kr

//소수는 1과 자기자신 이외에는 나누어 떨어지지 않는다. 
class Prime { 
public static void main(String[] args) { 
if (args.length<1) { 
System.out.println("Usage : java Prime number"); 
System.exit(1); 
} 
int num = Integer.parseInt(args[0]); 
boolean isPrime = true; 
for(int i=2; i<= num; i++) { 
isPrime = true; 
for(int j=2; j<i; j++) { 
if (i % j == 0) { 
isPrime = false; 
break; 
} 
} 
if (isPrime) { 
System.out.print(i + " "); 
} 
} 
} 
} 

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=42