recoding_recording 🐿 recoding_recording 🐿

소수 판별

• 알고리즘 - 소수 판별하기

  개발/Algorithm 2022. 3. 2. 21:45

  소수란? 1과 자기자신만을 약수로 가지는 수 package com.Algorithm; import java.util.Scanner; public class main { public static void main(String[] args) { int a; int flag = 0; Scanner sc = new Scanner(System.in); //입력을 받기 위한 Scanner a = sc.nextInt(); //0은 나눌 수 없고, 1은 모두 나누어 떨어진다. 2부터 시작한다. //자기자신은 항상 0으로 나누어 떨어지므로 제외한다. //따라서 1과 자기자신을 제외한 상태이므로, 이 조건에서 i로 나누어 떨어진다면 //소수가 아니다. for(int i =2; i < a; i++) { if( a%i == ..

  Read More