[알고리즘] 소수 구하기

Q. 1 ~ 100 사이에 소수들의 합을 구하시오.

 

 

나의 풀이:

 

public static void main(String[] args) {
		
	int cnt = 0;
	
	for(int i=2; i<=100; i++) {
		for(int j=2; j<=i; j++) {
			
			if(i%j == 0 && i !=j) {
				break;
			} 
			
			if(i == j) {
				System.out.println("소수: "+i);
				cnt += i;
			}
		}
			
	}
		
	System.out.println("1~100 사이 소수들의 합: " + cnt);       // 1060
		
}