hdu 5108 Alexandra and Prime Numbers
2015-01-14 20:22
393 查看
http://acm.hdu.edu.cn/showproblem.php?pid=5108
找出最大质因子就可以。
View Code
找出最大质因子就可以。
#include <cstdio> #include <cstring> #include <algorithm> #define ll long long #define N 100000 using namespace std; ll n; int main() { while(scanf("%lld",&n)!=EOF) { ll m=n; if(n==1) { printf("0\n"); continue; } bool flag=false; for(int i=2; i*i<=n; i++) { if(n%i==0) { flag=true; break; } } if(!flag) { printf("1\n"); continue; } ll max1=2; for(int i=2; i*i<=n; i++) { if(n%i==0) { if(max1<i) max1=i; while(n%i==0) n/=i; } } if(n>1) { if(max1<n) { max1=n; } } printf("%lld\n",m/max1); } return 0; }
View Code
相关文章推荐
- HDU-#5108 Alexandra and Prime Numbers
- HDU 5108 Alexandra and Prime Numbers
- hdu 5108 Alexandra and Prime Numbers(水题 / 数论)
- HDU-5108-Alexandra and Prime Numbers
- hdu5108——Alexandra and Prime Numbers(素数)
- hdu 5108 Alexandra and Prime Numbers (水题,暴力)
- hdu 5108——Alexandra and Prime Numbers
- 【数论】hdu-5108-Alexandra and Prime Numbers(求最大质因数) (BestCoder Round #19)
- hdu 5108 Alexandra and Prime Numbers
- hdu 5108 Alexandra and Prime Numbers(素数)
- BestCoder19 1001.Alexandra and Prime Numbers(hdu 5108) 解题报告
- HDU 5108Alexandra and Prime Numbers(大素数)
- HDU 5108 Alexandra and Prime Numbers
- Alexandra and Prime Numbers(思维)
- HDUOJAlexandra and Prime Numbers
- BestCoder Round #19 1001 Alexandra and Prime Numbers 11.96%(193/1614)
- hdu-2138-How many prime numbers
- hdu 1905 Pseudoprime numbers
- HDU How many prime numbers
- HDU 2138 How many prime numbers