반응형 소수2 baekjoon - python - 2581 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net import math def isPrime(num): if num == 1: return False n = int(math.sqrt(num)) for i in range(2,n+1): if num%i==0: return False return True M = int(input()) N = int(input()) ls=[] for i in range(M,N+1): if isPrime(i): ls.append(.. 2020. 8. 29. baekjoon - python - 1978 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import math def isPrime(num): if num == 1: return False n = int(math.sqrt(num)) for i in range(2,n+1): if num%i==0: return False return True N=int(input()) x=list(map(int,input().split())) cnt=0 for i in x: if isPrime(i): cnt+=1 print(cnt) 2020. 8. 29. 이전 1 다음 반응형