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; //소수가 아니면 브레이크
}
}
}
}
}
형님들 이거보다 쉽고 간결한 소수나열 방법이 있을까요.