【코딩】 C 언어로 소인수분해 (Integer Factorization)

C 언어로 소인수분해(Integer Factorization)

 

추천글 : 【C 언어】 C 언어 목차

---

 

#include <stdio.h>
#include <stdlib.h>
/* This source is for integer factorization */

int main(int argc, char *argv[]) {
	int n;
	scanf("%d", &n);
	int i = 2; // "1" is not prime, so starting with "2" is reasonable
	while(1){
		if(n == 1) break;
		if(n % i == 0){
			printf("%d ", i);
			n = n / i;
			i --; // primes can devide the given number many times
		}
		i ++;
	}
	return 0;
}

 

입력 : 2016.02.16 13:15