유랑하는 개발자

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

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);
*/
	}

}

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

Section006 - 피보나치 수열의 합입니다.

피보나치 수열은 첫 번째 + 두 번째 항으로 세 번째 항을 만들고,

두 번째 항 + 세 번째 항 = 네 번째 항

세 번째 항 + 네 번째 항 = 다섯 번째 항

... 이런 식으로 더해가는 수열입니다.

Section006.java

public class Section006 {

	public static void main(String[] args) {
		int A = 1;	// 첫 번째 항의 값
		int B = 1;	// 두 번째 항의 값
		int C;		// 세 번째 항의 값(A+B의 값)
		int hap = 2;	// 초기값은 2
		int cnt = 2;	// 항의 갯수
		
		for(int i=1; i<=20; i++) {
			C = A + B;
			hap = hap + C;
			cnt = cnt + 1;
			//System.out.println(A + "  &  " + B);
			A = B;
			B = C;
		}
		System.out.println("결과 값 : " + hap);
	}
}

결과 값

46367

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

Section005 - 2! + 3! + 4! +,.. 증가하는 수열 팩토리얼 의 합입니다.

Section005.java

public class Section005 {
	public static void main(String[] args) {
		int i = 1; // 증가 변수
		int j = 1; // i! 이 저장될 변수
		int sum = 1; // 합

		for (i = 2; i < 10; i++) {
			j = j * i;
			sum = sum + j;
			System.out.print(i + "! ");
		}
		System.out.println("");
		System.out.println(sum);
	}
}

결과 값

409113

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

Section004 - 1+2+4+7+11+16+22+... 증가하는 수열의 합입니다.

Section004.java

public class Section004 {

	public static void main(String[] args) {
		int i = 0;
		int j = 1;		// 수열 각 항이 저장될 변수
		int sum = 1;	// 수열 각 항이 누적될(합) 변수
		
		for(i=1; i<20; i++) {
			j = j+i;
			sum = sum + j;
			//System.out.println("i = " + i + " & j = " + j + " & sum = " + sum);
		}
		System.out.println(sum);
	}
}

결과 값

1350