#include<bits/stdc++.h> using namespace std;
int main() {
int n; cin>>n; int n_sqrt = sqrt(n);
for(int i=2;i<=n_sqrt;i++) { if(n%i==0)// { while(n%i==0) { n/=i; cout<<i<<endl; } } }
if(n!=1) cout<<n<<endl; return 0; }
25=5^2 不是 25=5*5，最后要注意对1的特判
共 1 条回复
25=5^2 不是 25=5*5，最后要注意对1的特判