https://www.acmicpc.net/problem/11653
인수분해만 하면 되는 간단한 문제. 2로 계속나누다가 2로 나누지 못할경우 3, 3으로 나누지 못할경우 4.... 반복해서 나누는 수가 나눠지는 수보다 커지면 반복을 종료한다.
import Foundation
var input = Int(readLine()!)!
var num = 2
func calc(input: Int){
var inputNum = input
while inputNum%num < num {
if inputNum == 1 {
break
}
if inputNum%num == 0 {
inputNum = inputNum/num
print(num)
}else{
num += 1
}
}
}
calc(input: input)
'Algorithm > 백준' 카테고리의 다른 글
백준 4948번: 베르트랑 공준(Swift) (0) | 2021.08.28 |
---|---|
백준 1929번: 소수 구하기(Swift) (0) | 2021.08.27 |
백준 2581번: 소수(Swift) (0) | 2021.08.17 |
백준 1978번: 소수찾기(Swift) (0) | 2021.08.16 |
백준 20809번: 알파벳 찾기(Swift) (0) | 2021.07.09 |