반응형 거의 소수1 (Python/🥇5)백준알고리즘 1456번: 거의 소수 문제 바로가기 문제: 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 입력: 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. 출력: 첫째 줄에 총 몇 개가 있는지 출력한다. import sys sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r') A, B = map(int,sys.stdin.readline().split(" ")) board = [True] * (int(B ** 0.5) + 1) board[1] = False m = int(B **0.5) for i in ra.. 2023. 6. 22. 이전 1 다음 반응형
