11653

    [๋ฐฑ์ค€] 11653๋ฒˆ : ์†Œ์ธ์ˆ˜๋ถ„ํ•ด (๐Ÿฅˆ์‹ค๋ฒ„ 4) (Python)

    ๋ฌธ์ œ ๋ฐ”๋กœ ๊ฐ€๊ธฐ 11653๋ฒˆ: ์†Œ์ธ์ˆ˜๋ถ„ํ•ด ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ํ’€์ด ์‚ฌ์šฉ ์–ธ์–ด : Python ํ’€์ดํ•œ ๋‚ ์งœ : 2021-09-18 n = int(input()) i = 2 while n != 1: if n % i == 0: print(i) n = n / i else: i += 1 (์˜ˆ์ „์— ๊ธฐ๋กํ•ด๋‘” ํ’€์ด๋ฅผ ๊ทธ๋Œ€๋กœ ์˜ฎ๊ฒจ์˜จ ๊ฒƒ์ด๊ธฐ์—, ๋ถ€๊ฐ€ ์„ค๋ช…์ด ์—†๋‹ค๋Š” ์  ์–‘ํ•ด ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.)