[A0]JAVA_소수찾기&피보나치수열(코드포함)

목차

1. 소수 찾기
1) 개요
2) 알고리즘 및 고려사항
3) 소스코드
4) 실행결과
5) 피드백

2. 피보나치 수열
1) 개요
2) 알고리즘 및 고려사항
3) 소스코드
4) 실행결과
5) 피드백

본문내용

1. 개요
- 적절한 반복문의 구성을 통해 문제에서 원하는 답을 도출한다.
- 2와 100사이에 있는 모든 소수를 찾아야 한다.
- 기준 숫자가 하나씩 증가되면서 그 숫자가 2부터 (기준숫자 - 1)까지의 숫자로 나누어서 나머지가 0인 것이 하나라도 있으면 소수가 아니다.

2. 알고리즘 및 고려사항
- 기준 숫자(i)를 잡고 하나씩 증가하게 for 문을 구성한다. 이숫자는 100을 넘지 않는다.
- 기준 숫자가 소수인지를 판별하기 위해 나누어질 숫자(t)를 for문으로 구성한다. 이 숫자는 (기준숫자-1)을 넘지 않는다.
- if문을 통하여 i를 t로 나누고 나머지를 도출하여 나머지 값에 따라 다음 실행이 나뉜다.
- 나머지가 0일 때 i는 소수가 아니므로 첫번째 for문으로 가서 i의 숫자를 하나 증가시킨다.
- 나머지가 0이 아닐 때에는 t의 숫자를 증가시킨다.
- 반복하여 t가 (i-1)까지 되어 나머지가 0이 아닐 때 i가 소수이므로 그때 i를 화면에 출력한다.
3. 소스코드
- 자바 소스코드는 다음과 같다.

public class 소수찾기 {

public static void main(String[] args) {
// TODO Auto-generated method stub

for(int i=2 ; i <=100 ; i++){;
//첫번째 for 문 - 기준 숫자i

for (int t=2; t<=i-1; t++){;
//두번째 for 문 - 카운트 할 t

if (i%t==0) break;
//i가 t로 나누어진다면 소수가 아니므로
//두번째 for 문을 나가고 첫번째 for 문으로 돌아간다.

else if (t==i-1) System.out.println( i );
//i가 t로 나누어지지 않는다면 t가 i-1 인지 확인하고
//t가 i-1일땐, i는 2부터 i-1까지 정수로 나누어지지 않는 수이므로
//소수이다. 즉 출력한다.
else continue;
//하지만 t가 i-1이 아닐땐 두번째 for문으로 돌아가서
//t의 숫자를 하나 증가시키고 다시 if문을 통해 소수를 찾도록한다.

참고자료

· 없음