2 条题解
-
1
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n; ll flag; ll c; cin>>n; if(n==1) cout<<1; if(n==3)//n=3时循环读取不到,因为i从2开始,n至少为4,所以进行特判 cout<<"YES"; for(ll i=2;i<=sqrt(n);i++) { if(n%i==0) { flag=0; c=i; break; } else flag=1; } if(flag==1) cout<<"YES"; if(flag==0) cout<<n/c; return 0; }
信息
- ID
- 98
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 161
- 已通过
- 49
- 上传者