11653번 소인수분해
2023. 3. 31. 09:02ㆍBaekJoon
단계별로 풀어보기 - 기본 수학 2 - 3단계
https://www.acmicpc.net/problem/11653
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int N;
cin>>N;
for(int i=2;i<=sqrt(N);i++)
{
while(N%i==0)
{
cout<<i<<endl;
N/=i;
}
}
if(N!=1)
{
cout<<N;
}
return 0;
}
'BaekJoon' 카테고리의 다른 글
4948번 베르트랑 공준 (0) | 2023.03.31 |
---|---|
1929번 소수 구하기 (0) | 2023.03.31 |
2581번 소수 (0) | 2023.03.29 |
1978번 소수 찾기 (0) | 2023.03.29 |
1011번 Fly me to the Alpha Centauri (0) | 2023.03.29 |