描述

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

輸入描述：

輸入一個long型整數(shù)

輸出描述：

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

示例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;    //經(jīng)i++之后 i又變?yōu)?開始}}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(bǔ)整除結(jié)束才可加1while(n % i == 0)    {n /= i;std::cout << i << " ";}}if(n>1){std::cout << n << " ";}std::cout << std::endl;}return 0;
}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。