kknd345의 블로그

[code:1]#include<stdio.h>

void getPrime(int FirstInputNumber)/*소인수 구하는 함수입니다*/
{
int i,PrimeNumber,InputNumber;
int Prime[50];
int X;
PrimeNumber=0;
InputNumber=FirstInputNumber;
X=1;

for(i=2;i<InputNumber;i++)
{
if(InputNumber%i==0)
{
Prime[PrimeNumber]=i;
PrimeNumber++;
InputNumber=InputNumber/i;
i=2;
}
}

if(FirstInputNumber==InputNumber) // 소수는 그 자체가 소인수이다.
{ // for식에 해당 사항이 없어서 따로 지정