나만 보는 개발 블로그

첫 번째 풀이 def find_primes(n): primes = [] for num in range(2, n + 1): is_prime = True for i in range(2, int(num**0.5) + 1): if num % i == 0: is_prime = False break if is_prime: primes.append(num) return primes N = int(input()) primes = find_primes(N) index = 0 while N != 1: if N % primes[index] == 0: print(primes[index]) N //= primes[index] else: index += 1 미리 n까지의 소수를 담은 배열을 생성하고 반복문을 통해 소인수 분해를 ..

조건문으로 계속 검사하면 시간이 오래걸릴것 같아서 배열에 저장해서 합, 최소값을 구했다 def find(num): for i in range(2, num): if num % i == 0: return 0 if num == 1: return 0 M = int(input()) N = int(input()) arr = [] for i in range(M, N + 1): if find(i) != 0: arr.append(i) if len(arr) == 0: print("-1") else: print(sum(arr)) print(min(arr))

소수 : 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 def find(num): for i in range(2, num): if num % i == 0: return 0 if num == 1: return 0 N = int(input()) M = list(map(int, input().split())) count = 0 for i in range(N): if find(M[i]) != 0: count += 1 print(count)

입력값의 제한이 100,000인걸 보고 제한조건에 해당하는 완전수가 별로 없을거같아서 야매로 코드를 한번 짜봤다. while True: arr = [] n = int(input()) if n == -1: break elif n == 6: print("6 = 1 + 2 + 3") elif n == 28: print("28 = 1 + 2 + 4 + 7 + 14") elif n == 496: print("496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248") elif n == 8128: print( "8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064" ) else: print(f"{n} is N..

간단한 조건식이면 풀 수 있다... N, K = map(int, input().split()) arr = [] for i in range(N): if N % (i + 1) == 0: arr.append(i + 1) if len(arr) >= K: print(arr[K - 1]) else: print(0)

간단한 조건문 문제 while True: A, B = map(int, input().split()) if A == 0 and B == 0: break if B % A == 0: print("factor") elif A % B == 0: print("multiple") else: print("neither")