题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin>>n;
for(int i=2;i*i<=n;i++){ //为什么不用判断i是不是质数？因为如果n的一个因子是合数，那么其必然已经被分解了。如8是n的一个因子，当i等于2时，该因子就已经被分解了
while(n%i==0){
cout<<i<<" ";
n=n/i;
}
}
if(n!=1){
cout<<n;
}
return 0;
}
查看9道真题和解析
拖拉机被发明出来之后，就不需要农民了吗？农民还是需要的，但不需要这么多了，另外对农民的要求也变高了，需要会开拖拉机。