HJ6 质数因子

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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 质数因子的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。