[SW Expert Academy] 100만 이하의 모든 소수 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV_6mRsasV8DFAWS&categoryId=AV_6mRsasV8DFAWS&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=8

SW Expert Academy

class Solution {
	public static void main(String[] args) {
		for (int i = 2; i <= 1000000; i++) {
			if (isPrime(i)) {
				System.out.print(i+" ");
			}
		}
	}

	public static boolean isPrime(int num) {

		for (int i = 2; i <= Math.sqrt(num); i++) {
			if (num % i == 0)
				return false;
		}

		return true;

	}
}

 

소수를 구하는 함수를 만들어 풀이했다.