728x90 반응형 소수2 소수 찾기 및 판별_심화 에라토스테네스의 체 2부터 N까지의 수를 써놓고 지워지지 않은 수중에 가장 작은 수를 찾음 그수를 지우고 소수로 저장 그리고 그 수의 배수를 모두 지움 지워지지 않은 수 중에서 가장 작은 수 는 2이고 2는 소수이고 2의 배수를 모두 지움 그리고 3의 배수를 지움 5의 배수를 지운다. 7의 배수를 지운다. 그리고 11배수를 지우려고 하는데 이미 다 지워져 있고, 2,3,5,7로 인해서 11 * 11은 121로 100이 넘어서 더이상 수행 할 필요 없음 그럼 남아있는 모든 수가 소수이다. 문제 풀이 문제 링크 https://www.acmicpc.net/problem/1929 소스코드 #include #include using namespace std; const int MAX = 1000000; bool .. 2023. 7. 5. 소수_알고리즘 기본편 소수 bool prime(int x){ if(x 2023. 7. 4. 이전 1 다음 728x90 반응형
