功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子
输入一个long型整数
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
#include <iostream>
using namespace std;
int main(){
long n=0;
int i=2;
cin>>n;
if(n==1)
cout<<1<<" ";
else
while(i<=n){
if(n%i)
++i;
else{
n/=i;
cout<<i<<" ";
}
}
return 0;
}
题目描述: 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子 输入描述: 输入一个long型整数 输...
写在前面的话 这篇是提前看了答案后，自己又写的，还是会有心的问题相比于追求好的算法而言，独自完成会更好一些毕竟，自...
简易压缩算法：将全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母，其他部...
昨晚收到面试邀请后就开始临阵磨枪，加上今天总共在剑指offer上刷了十几道题吧。晚上参加华为的机试，2个小时3个题...
在讨论区看到一种很精简的写法，利用了break和while循环；讨论区还提出了近一步优化的方法，尝试了一下用pyt...
题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）最后一...
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 ...
题目描述: 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入描述: ...
题目描述: 输入一个整数，将这个整数以字符串的形式逆序输出。程序不考虑负数的情况，若数字含有0，则逆序形式也含有0...
题目描述: 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”...
本文标题：【华为机试】质数因子
本文链接：https://www.haomeiwen.com/subject/zemvqftx.html
网友评论