[Python] BOJ(백준) 4134번 - 다음 소수
CS/알고리즘
2021. 9. 3. 13:27
링크 https://www.acmicpc.net/problem/4134 난이도(solved.ac 참고) 실버5 풀이 while True 문에서 소수면 그 값을 print하고 아니면 값을 1 더해주고 다시 소수 여부를 판단하는 함수를 돌린다. 여기서 소수의 범위를 줄여줘야 했다. def is_prime(x): if x == 0 or x == 1: return False for i in range(2, x): if x % i == 0: return False return True 이렇게 하면 시간초과가 뜬다. x까지 전부 다 돌기 때문에 시간이 상당해 오래 걸린다. 8을 예로 들어보자. 8의 약수는 1, 2, 4, 8이 있다. 근데 1 * 8 = 2 * 4이다. 즉 대칭을 이룬다는 것이다. 따라서, 해당하는..