nyoj520最大素因子(数学)
来源:互联网 发布:知乎用户群体分析 编辑:程序博客网 时间:2024/06/05 11:38
最大素因子
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.
- 输入
- 有多组测试数据,每一行输入一个数字n.(0<n<=1000000)
- 输出
- 在接下来的一行,输出结果.
- 样例输入
2345
- 样例输出
1213
- 来源
hdu改编
#include<stdio.h>#include<math.h>#define maxn 1000001int prime[maxn];int pos[maxn];void p_table(){int top=0;for(int i=2;i<maxn;i++){if(pos[i]==0){prime[++top]=i;//top++;pos[i]=top;for(int j=2*i;j<maxn;j+=i)pos[j]=-1;}}}int main(){int n;p_table();while(scanf("%d",&n)!=EOF){int ans=0;for(int i=1;prime[i]*prime[i]<=n;i++)while(n%prime[i]==0){ans=i;n/=prime[i];}if(n!=1)ans=pos[n];printf("%d\n",ans);}return 0;}
0 0
- nyoj520最大素因子(数学)
- NYOJ520 最大素因子
- nyoj520最大素因子(素数筛选法)
- 最大素因子(筛法)
- nyoj 最大素因子
- NYOJ - 最大素因子
- acm-最大素因子
- nyoj-最大素因子
- 最大素因子
- nyist 最大素因子
- 最大素因子
- ACM520最大素因子
- 最大素因子
- 【NY520】最大素因子
- hdu6108(数学思维+因子)
- 2-07. 素因子分解(20) (ZJUPAT 数学)
- problem 3 最大素因子
- NYOJ 520 最大素因子
- nyoj84阶乘的0(数学)
- 深入理解JDBC及其超时机制
- HDU1166 敌兵布阵 线段树 单点更新
- 【BZOJ 1028】 [JSOI2007]麻将
- 05. 矩阵的零空间与列空间
- nyoj520最大素因子(数学)
- 30分钟QUnit入门教程
- 小姑娘的直行机器人
- [算法系列之二十一]最短摘要的生成
- android手机获取系统短信sqlite数据库并查看内容
- 黑马程序员——java基础--面向对象(篇二)
- Oracle SELECT INTO 和 INSERT INTO SELECT 两种表复制语句详解
- 【ACM之旅】01序列
- Oracle Spool的用法小结