소수 구하기 문제 입니다.

https://www.acmicpc.net/problem/1929

먼저 소수에 대한 개념을 알아야겠죠?

소수는 약수가 1과 자기 자신 뿐인 수인데요

어떻게 구해야 할까??

자기 자신보다 작은 수로 나누어, 하나라도 나눠진다면 소수가 아니겠죠

저는 나머지가 0인 경우와 분자와 분모가 같다면 소수라 가정하여 코드를 짰습니다.

import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		System.out.print("수를 입력 : ");
		Scanner sc = new Scanner(System.in);
		int scInt = sc.nextInt();
		System.out.print("수를 입력 : ");
		int scInt2 = sc.nextInt();
		for(int i=scInt; i<=scInt2; i++){
			for(int j=2; j<=i; j++){
				if(i%j==0){
					if(i==j){
						System.out.print(i+" ");
					}else break;
				}
			}
		}
		System.out.println();
		System.out.println(scInt+"이상 "+scInt2+"이하의 소수입니다.");
	}
	
}

실행 결과입니다!

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/1003

import java.util.Scanner;
 
public class test {
    private static int fiboZero = 0;
    private static int fiboOne = 0;
 
    public static int fibonacci(int n) {
        if(n==0){
            fiboZero++;
            return 0;
        }else if(n==1){
            fiboOne++;
            return 1;
        }else
            return fibonacci(n-1) + fibonacci(n-2);
    }
 
    public static void main(String[] args) {
    	System.out.print("반복할 횟수를 입력하세요 : ");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for (int i=0; i<num; i++) {
            fibonacci(sc.nextInt());
            System.out.println(i+"번째 수"+fiboZero + " "+(i+1)+"번째 수" + fiboOne);
            //초기화 부분
            fiboZero = 0;
            fiboOne = 0;
        }
         
    }
 
}

결과입니다.

추가로 n번째 피보나치 수열을 구하는 코드입니다.

import java.util.Scanner;

public class test {
	public static int fibonacci(int n){
		if(n==0){
			return 0;
		}
		else if(n==1 || n==2){
			return 1;
		}else{
			return fibonacci(n-1) + fibonacci(n-2);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("수를 입력하세요 : ");
		int scInt = sc.nextInt();
		for(int i=0; i<=scInt; i++){
			System.out.print(fibonacci(i)+" ");
		}
	}
	
}

결과입니다.