소수 구하기(2~100)

소수 구하기(2~100)

소수 : 약수로 1과 자신만을 가진 자연수

=  약수 개수 구하기에서 약수가 2개인 경우가 소수이다

   출력결과가 조금 더 깔끔하게 보이기 위해 한줄에 5개씩 출력하도록 짰다

public class PrimeNum

{

 

    public static void main(String[] args) 

    {

        int cnt = 0, enter=0; //약수의 개수를 구하기 위한 정수형변수 cnt, 강제개행을 위한 정수형변수 enter 값 초기화

        System.out.println("★2~100까지의 숫자 중 소수↓★");

        for(int i=2;i<=100;i++) //2~100까지 반복실행 

        {

            for(int j=1;j<=i;j++)  //약수를 구하는 for문

            {

                if(i%j==0)        

                {

                    cnt++;         

                }

            }

            if(cnt == 2)          //약수 개수가 2개(소수)면 

            {

                enter++;          //강제개행을 위한 카운트 증가

                if(enter%5==0)    

                {

                    System.out.println(i); //한 줄에 5개의 소수가 입력되면 ,없이 강제개행

                }

                else

                {

                    System.out.print(i+","); //아니면 개행 없이 소수+,출력 

                }

            }

            cnt=0; 

        }

    }

}

실행결과

 

관련글도 읽어보아요

10의 약수,1~10까지의 약수 구하기  

10의 약수의 개수,1~10약수의 개수 구하기 +활용

키보드로 구구단 입력받기(Scanner)  

간단한 세글자 끝말잇기(CharAt(), length())  

[Java]1~N까지의 곱(데이터타입, BigInteger)