题解 | 分解质因数
分解质因数
https://www.nowcoder.com/practice/35723516d6f841ca8869ecbcf3ddacaf
#include <iostream>
using namespace std;
int main()
{
long long n;
cin>>n;
long long i=2;
while(n!=1)
{
if(n%i==0)
{
cout<<i<<' ';
n/=i;
}
else {
i++;
}
}
}
// i如果不为质数前面已经处理了不为倍数进入else循环
查看7道真题和解析