망가진 에라토스테네스의 체1 [구름LEVEL] 망가진 에라토스테네스의 체 난이도 정답률 ★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 1은 소수가 아니니 제외하고 2부터 시작. i로 나뉘어지는 n에 대하여 i가 소수이고, (n / i)도 소수라면 걸러진다 → 1 i나 (n / i)중 하나라도 소수가 아니라면 해당 n은 망가진 에라토스테네스의 체에 걸러지지 않는다. → 0 i*i가 n일 때까지 반복문을 돌면서 한 번이라도 나뉘어지는 i를 발견하지 못했다면 그 수는 그 자체로 소수이다. → 1 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 .. 2020. 3. 27. 이전 1 다음