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://school.programmers.co.kr/learn/courses/30/lessons/92335정답 코드function isPrime(num) { if (!num || num === 1) return false; for (let i = 2; i 문제 풀이 과정1. 에라토스테네스의 체 이용문제 풀이 과정소수를 판별하기 위한 알고리즘인 "에라토스테네스의 체"를 이용하여 문제를 풀이하려 했다. - 소수인지 판별하기 위한 함수 `prime`1. 에라토스테네스의 체로 어떤 수가 소수인지 미리 구해놓는다.2. 인자로 받은 수가 소수인지 판별하는 함수 `isPrime`을 리턴한다.- `solution` 동작 과정1. n을 k진수로 변환2. '0'으로 splilt3. split의 결과로 생성된 ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AY9QTGqqcckDFAVF&categoryId=AY9QTGqqcckDFAVF&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 코드for tc in range(1, int(input())+1): possible = [0, 0, 0] s, k = input().split() ball = s.index('o') k = int(k) if k == 0: ans = ball elif..
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..
4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 from math import sqrt def prime(num): # 소수인지 판별 if num == 0 or num == 1: return False for i in range(2, int(sqrt(num))+1): if num % i == 0: return False return True for _ in range(int(input())): n = int(input()) for i in range(n, 5*int(1e9)): if prime(i): print(i) break 소수 판별이라길래 에라토스테네스의 체를 쓸까 ..
