처음에 분명 소수를 다 찾은거라고 생각해서 계속 제출해봤는데 이상하게 안되는거임 ㅋㅋ
2,3,5,7 로 나눠서 나머지가 있으면 소수인거같아서 그렇게 해봤는데
반례가 121 이 딱 있는거였음 ㅋㅋ
역시 문제안에 답이 있어
1000이하의 자연수니까
소수^ 이 1000이하인 수까지 찾아서 나눠봐야하는 문제였던것 같음
https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step9/1978.py
GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/
https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub.
github.com
'파이썬 > 알고리즘' 카테고리의 다른 글
| success - Baekjoon 8단계-6 / 2775번 부녀회장이 될테야 python3 (0) | 2022.02.03 |
|---|---|
| success - Baekjoon 9단계-2 / 2581번 소수 python3 (0) | 2022.01.27 |
| success - Baekjoon 8단계-8 / 10757번 큰 수 A+B python3 (0) | 2022.01.25 |
| success - Baekjoon 8단계-7 / 2839번 설탕 배달 python3 (0) | 2022.01.24 |
| fail(timeover) - Baekjoon 8단계-6 / 2775번 부녀회장이 될테야 python3 (0) | 2022.01.21 |