목록에라토스테네스체 (1)
Jun's Development Journey
[프로그래머스] level 1 소수의 합
문제 https://programmers.co.kr/learn/courses/30/lessons/14406 코딩테스트 연습 - 소수의 합 | 프로그래머스 2부터 N까지의 모든 소수의 합을 구하세요. N이 7이라면 {2,3,5,7} = 17을 출력 하시면 됩니다. N의 범위는 2이상 10,000,000이하 입니다. 효율성 테스트의 모든 시간 제한은 1초입니다. 본 문제는 엄주용 님이 제작해주신 문제입니다. programmers.co.kr 풀이 1) 처음에 스스로 짰던 시간 초과 코드(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include using namespace std; bool is_prime(int n) { bool chk = ..
Programmers
2019. 7. 16. 13:11