hyeonga_code

Java_소수 구하는 코드 작성하기 본문

Java

Java_소수 구하는 코드 작성하기

hyeonga 2023. 10. 30. 06:59
반응형


 - 소수 구하는 프로그램
=====

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.util.*;
// 입력받기 위함
 
public class same {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        System.out.println("Input number: ");
        int num = in.nextInt();
        // 숫자 입력 받음
        int so[] = new int[num];
        // 소수 배열 선언
        
        for(int i=2; i<=num; ++i) {
            // 2부터 입력받은 수까지 반복
            for(int j=2; j<=i; ++j) {
                // 각 수가 소수인지 판별하기 위함
                if (i%j == 0) {
                    // 각 수를 나눴을 때 나머지가 0 인 경우 _ 약수
                    if(i == j)
                        // 각 수와 나눈 수가 같고 나머지가 0인 경우
                        System.out.print(j + " ");
                    break;
                }
            }
        }
    }
}
반응형