1. 程式人生 > >華為質數因子(C語言)

華為質數因子(C語言)

題目描述

功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )

最後一個數後面也要有空格

詳細描述:


函式介面說明:

public String getResult(long ulDataInput)

輸入引數:

long ulDataInput:輸入的正整數

返回值:

String

#include"stdio.h"
int main()
{
	long a;
	int i;
	while(scanf("%ld",&a) != EOF)
	{
		for(i=2;i<=a;i++)
		{
			while(a%i == 0)
			{
				printf("%d ", i);
				a = a/i;
			}
		}
	} 
	return 0;
}