70分,求大佬优化一下……

P1075 [NOIP2012 普及组] 质因数分解

@[wang0728](/user/738168) 这样吧(大概) ```cpp #include<bits/stdc++.h> using namespace std; int n; int main() { scanf("%d",&n);int a=sqrt(n)+1; for(int i=2;i<a;i++) if(n%i==0)return cout<<n/i,0; } ```
by wangchuanle @ 2023-05-28 18:48:33


@[wang0728](/user/738168) ```cpp #include<iostream> using namespace std; bool isz(int a){ bool yn=true; for(int i=2;i*i<=a;i++) if(a%i==0) yn=false; return yn; } int main(){ int a; cin>>a; for(int i=2;i<a;i++) if(a/i*i==a) if(isz(i)) if(isz(a/i)){ cout<<a/i; break; } return 0; } ```
by ZackofZHOU @ 2023-06-17 14:33:51


```cpp #include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; for (int i = 2;i <= n;i++) if(n % i == 0){ cout << (n / i); return 0; } return 0; } ```
by lucas_777 @ 2023-06-24 14:52:54


|