기록하고 싶은 것들

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net import math a,b =map(int,input().split()) # 제곱수 구하기 array = [i**2 for i in range(2,int(math.sqrt(b))+1)] #a부터 b까지의 배열을 생성 check = [1 for _ in range(a,b+1)] for i in array: num = a//i while num * i

https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net import math a,b =map(int,input().split()) array = [1 for i in range(int(math.sqrt(b)) + 1)] # 처음엔 모든 수가 소수(1)인 것으로 초기화 almost_prime =[] cnt=0 # 에라토스테네스의 체 알고리즘 for i in range(2, int(math.sqrt(b)) + 1): # 2부터 n의 제곱근까지의 모든 수를 확인하며 ..