소수 찾기
--------
n = int(input())
data = list(map(int, input().split()))
answer = 0
for x in data:
cnt = 0
if x == 1:
continue
else:
for i in range(2, int(x**0.5) + 1): (= for i in range(2, x+1): )
//입력받은 x값을 0.5만큼 제곱해줘서 큰 값을 입력받았을 경우 간단하게 처리 가능
if x % i == 0:
cnt += 1
if cnt == 1:
answer += 1
print(answer)
범위를 입력받고 해당 범위 내에서 소수 찾기
---------------------------------------
a, b = map(int, input().split())
for i in range(a, b):
if i < 2:
continue
for j in range(2, i + 1):
if i % j == 0:
break
else:
print(i)
어떤 수 N의 약수를 입력 받아 N을 츨력
------------------------------------
import math
from functools import reduce
numbers = [1, 2, 3, 4, 5]
result = reduce(add, numbers)
print(result) # 출력: 15
a = int(input())
arr = list(map(int, input().split()))
arr2 = reduce(math.gcd, arr)
arr3 = reduce(math.lcm, arr)
print(arr2 * arr3)
--------------------------------
// reduce 기능
# 리스트에 있는 모든 숫자의 합을 계산
numbers = [1, 2, 3, 4, 5]
result = reduce(add, numbers)
print(result) # 출력: 15
---
arr = [12, 15, 18]
arr2 = reduce(math.gcd, arr)
print(arr2) # 출력: 3
=> 즉 arr 리스트에서 첫 번째와 두 번째 값을 먼저 math,gcd로 처리한 후 그 결과를
다시 세 번째 값과 다시 math.gcd를 처리하여 arr 리스트에 있는 모든 값에 대해
최대공약수를 구하는 작업을 수행
숫자 n 입력 받아서 1~n개까지 모든 약수 더하기
------------------------------------------
import sys
input=sys.stdin.readline
n=int(input())
sum=0
for i in range(1,n+1):
sum += (n//i)*i
print(sum)
print(sum)


1부터 n번까지 하나씩 값을 넣고 1부터 n번까지 나눠서 약수인지 판단, 나눠지면 해당 수의 약수임을 판단 가능
동작
이렇게 10까지 반복한 뒤 이제 더해주면 해결
주어진 부분합의 수가 되는 횟 수 구하기
#숫자는 한 번씩만 사용
------------------------------------
a, b = map(int, input().split())
c = list(map(int, input().split()))
count = 0
start = 0
current_sum = 0
for i in range(a):
current_sum += c[i]
# list의 숫자를 하나씩 대입해서 b보다 큰 값으로 만드는 과정
while current_sum > b:
current_sum -= c[start]
start += 1
# current_sum보다 크면 list c에서 값을 앞에서 가져와 빼주고 if문으로 이동
# 1. 뺀 값이 작아지면 while문에서 빠져나옴
# 2. 뺀 값이 같아지면 if문 조건에 맞게 count +1 해줌
if current_sum == b:
count += 1
print(count)




from itertools import combinations
# 9개의 난쟁이 키 입력 받기
a = [int(input()) for i in range(9)]
# 9중 7개를 선택하는 모든 조합을 찾기
for combintion in combinations(a, 7):
# 선택된 7개 키의 합이 100인지 확인
if sum(combintion) == 100:
# 오름차순으로 정렬하여 출력
result = sorted(combintion)
for j in result:
print(j)
break