[JAVA] SWEA 3131 - 100만 이하의 모든 소수

4707 단어 algorhtmSWEASWEA

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
        StringBuffer sb = new StringBuffer();

        for(int i=2; i<1000000; i++){
            boolean isPrime = true;
            for(int j=2; j<=Math.sqrt(i); j++){
                if(i % j == 0){
                    isPrime = false;
                    break;
                }
            }
            if(isPrime){
                sb.append(i).append(" ");
            }
        }
        System.out.println(sb);

    }
}

좋은 웹페이지 즐겨찾기