1부터 1000까지의 소수를 출력하는 자바 코드

1부터 1000까지의 소수를 출력

 

소수 : 1과 자기 자신을 약수로 갖는 수

 

예) 2는 1와 2를 약수로 갖는다.

3 => 1,3 -> 소수

4 => 1,2,4 -> 소수가 아니다.

5 =>1,5 -> 소수

 

package project1;
/*
 * 1부터 1000사이에 존재하는 소수를 출력
 */
public class PrimeNumber //PrimeNumber 클래스 선언
{
    public static void main(String[] args) //main 메소드 선언
    {
        PrimeNumber p1 = new PrimeNumber();    //PrimeNumber 클래스의 인스턴스 p1 객체 생성
        p1.printPrimeNumber();//p1 객체에 저장된 PrimeNumber 클래스의 주소를 통해 printPrimeNumber 함수 호출
    }
    void printPrimeNumber() //printPrimeNumber 메소드 선언 및 정의
    {
        int count;    // count = 소수의 개수가 저장될 int형 변수 선언
        for (int i = 2; i < 1000; i++)    // 나눠지는 수를 반복문으로 탐색 1부터999까지
        {
            count=0; // count 를 0으로 초기화
            for (int j = 1; j < 1000; j++) // 나누는 수를 반복문으로 1부터 999까지 탐색
            {
                if(i%j ==0)    //나머지가 0이면 약수이므로 count를 1증가 시킨다.
                {
                    count++;
                }
            }
            if(count==2) // 나누는 수 반복문 수행 이후 약수의 갯수가 2개 (즉 , 1과 자기자신) 인 경우
            {
                System.out.println(i+"은 소수 입니다."); //찾은 소수 출력
            }
        }
    }
}

 

1부터 1000까지의 소수를 출력하는 자바 코드입니다.

 

jswoo030@gmail.com으로 질문을 보내시면 빠른 답변을 받으실 수 있습니다.