[Java] Prime number 소수 판별 프로그램 & 1과 100사이의 소수 출력하기

1. 소수 Prime number . 소수판별 프로그램

 

소수 : 1과 자기 자신으로만 나누어지는 1보다 큰 양의 정수


(1) 소수판별 프로그램. 임의의 숫자를 입력받아 소수인지 아닌지 판단하시오.

 

package PrimeNumber;
 
import java.util.Scanner;
 
public class PrimeNumberTest1 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num1=0, num2=0;
        System.out.println("소수 판별을 원하는 숫자를 입력하세요.");
        num1 = sc.nextInt();
        
        if(num1<=1) {
            System.out.println("소수가 아닙니다.");
        }
        else {
            for(num2=2; num2<num1; num2++) {
                if(num1%num2==0) break;
                }
            if(num1==num2) System.out.println("소수입니다.");
            else System.out.println("소수가 아닙니다.");
            }
        }
        
    }