描述

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質因子（重復的也要列舉）（如180的質因子為2 2 3 3 5 ）
最后一個數后面也要有空格

輸入描述：

輸入一個long型整數

輸出描述：

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最后一個數后面也要有空格。

示例1

輸入：
180
輸出：
2 2 3 3 5

#include <iostream>int main()
{long int n;while(std::cin >> n){for(long int i=2; i<=n; i++){//只要能被i整除，i總是從2開始if(n % i == 0)    {n /= i;std::cout << i << " ";i = 1;    //經i++之后 i又變為2開始}}std::cout << std::endl;}return 0;
}

#include <iostream>
#include <math.h>int main()
{long int n;while(std::cin >> n){for(long int i=2; i<=sqrt(n); i++){// 此處是while,把a整除結束才可加1while(n % i == 0)    {n /= i;std::cout << i << " ";}}if(n>1){std::cout << n << " ";}std::cout << std::endl;}return 0;
}

總結

以上是生活随笔為你收集整理的HJ6 质数因子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。