글쓴이:
kknd345 / 작성시간: 목, 2004/06/17 - 2:33오후
[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식에 해당 사항이 없어서 따로 지정