250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(SWEA c++)3131. 100만 이하의 모든 소수 본문
728x90
반응형
프로그래머스에 있는 소수 찾기 문제와 같다.
에라토스테네스의 체를 이용한 풀이 방식이다.
자세한 내용은 위 사이트에 들어가보면 있다..!
#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;
}
728x90
반응형
'SW Expert Academy' 카테고리의 다른 글
(SWEA c++)3233. 정삼각형 분할 놀이 (0) | 2020.10.28 |
---|---|
(SWEA c++)3142. 영준이와 신비한 뿔의 숲 (0) | 2020.10.27 |
(SWEA c++)3032. 홍준이의 숫자 놀이 (0) | 2020.10.22 |
(SWEA c++)2930. 힙 (0) | 2020.10.22 |
(SWEA c++)2948. 문자열 교집합 (0) | 2020.10.21 |