TLE,TLE,TLE——只有60分

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

``` #include<bits/stdc++.h> using namespace std; int main() { int a,i,j,max; scanf("%d",&a); for(i=2;i<sqrt(a);i++) { if(a%i==0){ j=a/i; break; } } if(i>j){ max=i; } else { max=j; } printf("%d",max); return 0; } ``` @[yuwuyanqiu](/user/937113)
by ninji @ 2023-06-08 21:14:16


$1 \le n\le 2\times 10^9$
by _SqrtTree_ @ 2023-06-08 21:14:39


搞不好要循环很多次+判断质数
by Eliboy @ 2023-06-08 21:16:41


```cpp #include<bits/stdc++.h> using namespace std; int main() { long long n,i; cin>>n; for(int i=2;i<=n;i++) { if(n%i==0) { cout<<n/i; return 0; } } return 0; } ```
by Code_Fish_Hp @ 2023-06-08 21:21:47


感谢所有人,好人有好报,好人有好报
by yuwuyanqiu @ 2023-06-08 22:29:45


@[yuwuyanqiu](/user/937113) ```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:31:15


给你们看一下我的代码
by lucas_777 @ 2023-06-24 14:52:03


```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:22


```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<<endl; return 0; } } return 0; } ```
by liuyinuo666 @ 2023-08-23 13:44:46


|