题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
这一有个很粗暴的方法,一个个除就行了根本不用判断质数
#include<iostream>
#include <math.h>
using namespace std;
int main(){
int n,i=2,n1;
cin>>n;
while(i<=sqrt(n)){
if(!(n%i)){
cout<<i<<" ";
n/=i;
}else{
i++;
}
}
if(n!=1){
cout<<n;
}
}
华为机考题库 文章被收录于专栏
华为题库百题
