https://www.acmicpc.net/problem/1016코드from math import sqrt, floormin_val, max_val = map(int, input().split())length = max_val-min_val+1non_square = [True]*lengthfor i in range(2, floor(sqrt(max_val))+1): square_num = i**2 if min_val % square_num == 0: start = (min_val//square_num)*square_num else: start = (min_val//square_num+1)*square_num for j in range(start, min_val..
정수판별
https://www.acmicpc.net/problem/1456 코드from math import sqrta, b = map(int, input().split())# 에라토스테네스의 체is_prime = [True]*(int(sqrt(b))+1)is_prime[1] = Falsefor i in range(2, int(sqrt(b))+1): if is_prime[i]: for j in range(i*2, int(sqrt(b))+1, i): is_prime[j] = False# 2~int(sqrt(b)) 사이의 소수들의 제곱수 중 a~b 사이에 존재하는 수의 개수 구하기ans = 0for i in range(2, int(sqrt(b))+1): if is_prime..
