success - Baekjoon 9단계-1 / 1978번 소수 찾기 python3

 

처음에 분명 소수를 다 찾은거라고 생각해서 계속 제출해봤는데 이상하게 안되는거임 ㅋㅋ

 

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/

 

5트 ㅋㅋ