소수 2

백준 [2581.소수] | Python

✏️ 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net ✏️ 풀이방법 1. 특정범위안의 소수를 찾아서 리스트(prime)에 담는다. 2. 리스트(prime)의 총합을 구한다. 3. 소수가 없는 경우에는 -1을 출력해야하기 때문에 리스트(prime)의 길이가 0이면 소수가 없는것을 활용했다. 📌 코드 m = int(input()) n = int(input()) # m이상 n이하의 자연수 nums = [int(i) for i in range (m,n+1)..

Python/online judge 2024.01.10

백준 [1978.소수 찾기] | Python

✏️ 문제https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net ✏️ 풀이방법1. 리스트(num)에 소수인지 확인할 수를 입력 2. 1은 소수가 아니기 때문에 pass3. 리스트(prime)를 선언하여 소수인지 판별하는 수의 약수를 추가4. 소수는 1과 자기자신만을 약수로 가지는 수이기 때문에 리스트(prime)의 길이가 2이면 소수 📌 코드n = int(input())num = list(map(int,input().split()))cnt = 0for i in range(n): prime = [] if num..

Python/online judge 2024.01.04