JAVA 2부터 n까지 소수 나열

우현님 작성일 13.06.20 15:22:59
댓글 9조회 4,614추천 1

import java.util.*;
public class sosu
{
 public static void main(String[] args)
 {
  Scanner scan = new Scanner(System.in);
  System.out.print("수를 입력하시오: ");
  int n=scan.nextInt();
  
  int count=0;

  if(n==1)  System.out.println("1은 소수가 아닙니다.");   
  else
  {   
   System.out.print("2  ");
   count++;
   
   for(int i=3;  i<=n;  i++)  // 3부터  n까지
   {   
    for(int a=2;  a<i;  a++)   // 소수를 구할 식
    {
     if((a+1)==i)    //  예를들어  47인데  수식이 46까지 왔다면 소수인것이다.
     {
      System.out.print(i+"  ");       
      count++;
      if(count%10==0)   //10개가 되면 엔터
       System.out.println(""); 
     }         
     if(i%a==0)  break;   //소수가 아니면 브레이크
    }                   
   }
  }
 }
}

 

형님들  이거보다 쉽고 간결한 소수나열 방법이 있을까요.

137170935151780.jpg

 

          
우현님의 최근 게시물

자유·수다 인기 게시글