소인수분해 썸네일형 리스트형 [백준/C언어] 11653번 - 소인수분해 백준 웹사이트 "11653번 - 소인수분해" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 소스 코드 #include int main(void){ int N; scanf("%d", &N); while(N>1){ for(int i=2; i1)을 만족하지 못하여 코드가 종료됩니다. 한 가지만 추가로 설명하자면, Line 8에서 N의 소인수를 찾을 때, 2부터 N까지 모두 시도합니다. 실제 소인수분해를 할 때는, 소수가 아닌 수는 시도를 하지 않고 소수만 시도를 해보죠. 예를 들어 2, 3이 소인수가 아니었다면 그 다음으로는 5를 시도하지, 4를 시도하지 않습니다. 원.. 더보기 이전 1 다음
