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. 프로그래머스 소수찾기 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr #include #include #include using namespace std; vectord;//순열값 저장한곳 int chk[8];//순열 중복 체크 int ret;// 최종값 int numChk[9999999]; bool primNum(int num) { if (numChk[num] == 1)return false; if (numCh.. 2020. 7. 20. 이전 1 다음 728x90 반응형
