'6588' 태그의 글 목록

🚀접근하기 소수문제의 끝판왕... 생각보다 어려웠다. n을 만들 수 있는 여러가지의 방법들 중에 b-a가 가장 큰 것을 출력해야 한다는 것이 조금 까다롭게 느껴졌다. 그래도 일단 리스트를 생성해서 소수와 소수가 아닌 것들을 구분해야겠다는 생각을 했다! 🎉코드 import sys n = 1000001 array=[True]*n for i in range(3, int(len(array) ** 0.5) + 1, 2): if array[i]: for j in range(i*2, n, i): array[j] = False while True: num = int(sys.stdin.readline()) if num == 0: break for i in range(3, int(num/2) + 1, 2): if arra..

알고리즘 2023. 8. 13. 01:49

이전 1 다음