값 한개마다 소수인지 아닌지 판별하는 함수를 만들어서 수행
함수 안 만들고 그냥 반복문으로 하니까 시간 더 오래걸림.. 이유는 아직 모르겠음
또한 다음과 같이 해당 값에 루트를 씌운 값까지만 반복문을 돌려도 소수 여부를 판별할 수 있다. 그냥 i까지 반복문 돌리면 시간 초과가 발생한다. for i in range(2, int(num**0.5)+1):
'코딩테스트 준비' 카테고리의 다른 글
| 리스트 입력받기 꿀팁 (0) | 2021.02.17 |
|---|---|
| 백준 4948번 베르트랑 공준 - 에라토스테네스의 체 (0) | 2021.02.17 |
| 백준 2581 소수 (0) | 2021.02.16 |
| 소인수분해 알고리즘 (0) | 2021.02.16 |
| 메모이제이션을 사용한 백준 2775번 (0) | 2021.02.16 |
