(SWEA c++)3131. 100만 이하의 모든 소수

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6mRsasV8DFAWS&categoryId=AV_6mRsasV8DFAWS&categoryType=CODE

SW Expert Academy

 

eunchanee.tistory.com/18

(프로그래머스 c++)소수 찾기

프로그래머스에 있는 소수 찾기 문제와 같다.

에라토스테네스의 체를 이용한 풀이 방식이다.

자세한 내용은 위 사이트에 들어가보면 있다..!

#include <iostream>

using namespace std;

bool prime[10000001] = {false, };

int main(void)
{
    for(int i = 2; i <= 1000000; i++)
    {
        if(!prime[i])
        {
            prime[i] = true;
            cout << i << " ";
            for(int j = i + i; j <= 1000000; j += i)
                prime[j] = true;
        }
    }
    return 0;
}