Prime Number 알고리즘

💡 소수(Prime Number)를 구하는 알고리즘

➡️ 알고리즘 및 실습시간에 진행했던 과제로, 아래의 조건을 만족해서 제출해야 한다.

1. Problem Statement
2. Input/Output 정의
3. Flow chart
4. 구현
5. Test Case

1️⃣  Problem Statement

➡️ 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 이다. 특정 수를 입력받고, 그 수를 num이라고 할 때 num을 2부터 num-1까지로 나누어 나머지가 0이 나오지 않으면 소수로 판별하는 알고리즘을 구현한다.

 

2️⃣ Input/Output 정의

• Input : 자연수(num) 입력
• Output : 2보다 작은 수는 소수가 아님을 출력
  판별하는 수를 num이라고 할 때 num을 2부터 num-1까지 나눠보고 나머지가 0이 나오지않는다면 소수로 정의
  0이 나오면 소수가 아니라고 출력

3️⃣ Flow chart

Flow chart 이미지

 

 

4️⃣ Java Code 구현

package ex01;
import java.util.Scanner;

public class Prime_number {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		prime(sc.nextInt());
	}
	
	public static void prime(int num) {
		if(num<2) {
			System.out.println("소수가 아닙니다.");
			return;
		}
		
		for(int i=2; i<num; i++) {
			if(num%i==0) {
				System.out.println("소수가 아닙니다.");
				return;
			}
		}
		System.out.println("소수 입니다.");
		return;
	}
}

 

5️⃣ Test Case

Prime Number 출력 화면!!