유랑하는 개발자

정보처리기사 / 정보처리산업기사 실기시험 알고리즘의

Section008 - 소수의 합 구하기 입니다.

Section008.java

public class Test008 {

	public static void main(String[] args) {
		int A=7;
		
		int HAP=0;
		int K=2;
		int J;
		int CNT=0;
		
		while(true) {
			J = 2;
			while(true){
				System.out.println("K="+K+" J="+J);
				if( (K%J)==0 ) {
					if( K == J ) {	// 4를 찾는 경우, 4까지 온 경우
						System.out.println("소수:"+K);
						HAP = HAP + K;
						CNT = CNT + 1;
						break;
					}
					else
						break;	// 4를 찾는데, 2에서 나누어진 경우
				}
				else {
					J = J + 1;
				}
			}	// inner loop
			if( K < A ) {
				K = K + 1;
			}
			else {
				break;
			}
		}
/*		
		for(K=2; K <= A; K++) {
			for(J=2; J < K; J++) {
				System.out.println("K="+K+" J="+J);
				if( (K%J)==0 ) {
					break;
				}
			}
			if( J == K ) {
				System.out.println("소수:"+K);
				HAP = HAP + K;
				CNT = CNT + 1;
			}
		}
*/		
		System.out.println("소수갯수="+CNT+" 소수합:"+HAP);
	}

}

정보처리기사 / 정보처리산업기사 실기시험 알고리즘의

Section007 - 소수 판별 입니다.

Section007.java

public class Test007 {

	public static void main(String[] args) {
		int A=19;
		
		int J=2;
		int i=A-1;
		
		while(true) {
			if( J <= i ) {
				if( (A%J)==0 ) {
					System.out.println("소수 아님:"+A);	
					break;
				}
				else
					J=J+1;
			}
			else {
				System.out.println("소수:"+A);
				break;
			}
		}
/*
		for(J=2; J < A; J++) {
			if( (A%J)==0 ) {
				System.out.println("소수 아님:"+A);	
				break;
			}
		}
		if( J == A )
			System.out.println("소수:"+A);
*/
	}

}