Python 백준 문제풀이(약수,배수,소수,기하)

약수, 배수와 소수

https://www.acmicpc.net/problem/5086

while True:
    l = list(map(int,input().split()))
    if l[0]==0 and l[1]==0:
        break
    elif max(l)%min(l)==0:
        if l.index(max(l))==0:
            print('multiple')
        else:
            print('factor')
    else:
        print('neither')

https://www.acmicpc.net/problem/9506

while True:
    n = int(input())
    if n==-1:
        break
    else:
        l=[]
        for i in range(1,n):
            if n%i==0:
                l.append(i)
            else:
                pass
        if n==sum(l):
            print(f'{n} = 1',end='')
            for x in l[1:]:
                print(f' + {x}',end='')
            print()
        else:
            print(f'{n} is NOT perfect.',end='\n')

반복문에서

print(n, " = ", " + ".join(str(i) for i in l), sep="")

이렇게 작성해도 된다.

https://www.acmicpc.net/problem/1978

n = int(input())
l = list(map(int,input().split()))
f=[]
# 소수인지 판별하는 함수
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True
# 각 숫자가 소수인지 판별하여 리스트에 추가
for x in l:
    if is_prime(x):
        f.append(x)
print(len(f))

파이썬에서는 range(2,1) 이나 range(2,2) 이렇게 되어있어도 에러를 일으키진 않는다. 대신 빈 범위

다른 풀이:

n = int(input())
data = list(map(int, input().split()))
count = 0

for x in data:
  for i in range(2, x+1):
    if x % i == 0:
      if x == i:
        count += 1
      break
print(count)

https://www.acmicpc.net/problem/2581

min_n = int(input())
max_n = int(input())
f=[]
for i in range(min_n,max_n+1):
    for j in range(2,i+1):
        if i%j==0:
            if j==i:
                f.append(i)
            else:
                break
if sum(f)==0:
    print('-1')
else:
    print(sum(f))
    print(f[0])

https://www.acmicpc.net/problem/11653

n = int(input())
for i in range(2,n+1):
    if n%i==0:
        while n%i==0:
            print(i)
            n=n/i

---

기하: 직사각형과 사각형

https://www.acmicpc.net/problem/3009

x=[]
y=[]
for i in range(3):
    a,b=map(int,input().split())
    x.append(a)
    y.append(b)
for j in x:
    if x.count(j)==1:
        print(j)
for j in y:
    if y.count(j)==1:
        print(j)