天天看點

分解質因【C++版】

分解質因【C++版】

@輸入一個數,輸出這個數的質因數。

  • 編碼裝置:Dev;
  • 編碼目的:求一個數的最簡質因數;
  • 分析:資料定義,鍵盤輸入,運算體,鍵盤輸出;
  • 優勢:清晰;
  • 劣勢:方法較為傳統;
  • 歡迎各位小可愛提出問題和看法進行溝通與交流!

具體代碼如下:

#include<stdio.h>
main()
{
	int i,n;
	
	printf("\tPlease inpur a number :");
	scanf("%d",&n);
	printf("\n\t%d =",n);
	
	for(i = 2;i < n+1;i++)
	{
		while(n != i)
		{
			if(n % i == 0)
			{
				printf("%d*",i);
				n /= i;
			}
			else
			{
			    break;
		    }
		}
	}
	printf("%d\n",n);
	
	return 0;
}
           

運作結果如下:

分解質因【C++版】

繼續閱讀