1929 소수 구하기1 [Python] 1929-소수 구하기 출처: www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 결과 풀이 1번 (제곱근 활용) def isPrime(num): if num == 1 : return False root = int(num ** .5) for k in range(2, root+1): if num % k == 0: return False return True M, N = map(int, input().split()) for n in range(M, N+1): if isPrime(n): print(n) 풀이 2번 (에라토.. 2020. 11. 5. 이전 1 다음
