소인수분해문제1 코딩테스트 준비 - 백준 11653번 소인수분해 풀이(파이썬) 백준 11653번 풀이 문제풀러가기 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 N = int(input()) m = 2 while N!=1: # N과m을 나눴을때 몫이 1이 되면 멈춤. if N%m==0: print(m) N = N//m else: m += 1 2021. 5. 25. 이전 1 다음