[알고리즘] 백준 1456 파이썬 - 거의 소수

1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 문제 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 문제풀이 import sys input = sys.stdin.readline #01 a,b=map(int,input().split()) arr=[False,False]+([True]*(int(b**0.5)-1)) #02 for i in range(2,int(b**0.5)+1): if a..

원문링크 : [알고리즘] 백준 1456 파이썬 - 거의 소수