입력 코드
#include <stdio.h>
#include <math.h>
main() {
int N;
scanf("%d", &N);
int i, j;
for (i = 2; i <= sqrt(N); i++) {
while (N%i == 0) {
printf("%d\n", i);
N = N / i;
}
}
if (N != 1)
printf("%d\n", N);
}
코드 설명
#수학 #정수론 #소수판정
참고
sihyungyou.github.io/baekjoon-11653/
백준 11653번 : 소인수분해
BOJ
sihyungyou.github.io
mapocodingpark.blogspot.com/2020/01/BOJ-11653.html
백준 11653번 소인수분해
c++을 통한 알고리즘 문제 풀이를 주로 하는 블로그입니다. 주로 백준에 있는 문제풀이를 하고 있습니다.
mapocodingpark.blogspot.com
문제 출처
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
'C' 카테고리의 다른 글
| #77. [백준_C언어] 11004 : K번째 수 \ 정렬 (0) | 2021.02.13 |
|---|---|
| #76. [백준_C언어] 2108 : 통계학 \ 정렬 (0) | 2021.02.13 |
| #74. [백준_C언어] 4948 : 베르트랑 공준 \ 수학 (0) | 2021.02.12 |
| #73. [백준_C언어] 12971 : 숫자 놀이 \ 수학 (0) | 2021.02.11 |
| #72. [백준_C언어] 1476 : 날짜 계산 \ 수학 (0) | 2021.02.11 |