acm-最大素因子
来源:互联网 发布:日本爱知世博会ppt 编辑:程序博客网 时间:2024/04/30 13:44
最大素因子
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推.研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.
- 输入
- 有多组测试数据,每一行输入一个数字n.(0
- 输出
- 在接下来的一行,输出结果.
- 样例输入
12345
- 样例输出
01213
- 来源
- hdu改编
- 问题分析:
- 从2开始是第一个素数,然后是2的倍数肯定有素因子2,令他们的数组值为1(表示已经遍历过了),然后开始遍历3,和上次一样,唯一不同的是与前面出现重复(也就是既有素因子2也有素因子3就覆盖,令他们的数组值为2)。。。依次类推。
- 代码:
- #include
#define MAX 1000010
int a[MAX]={0};
int main()
{
int i,j,n,m=0;
for(i=2;i
{
if(a[i]==0)
{
m++;
for(j=i;j
a[j]=m;
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",a[n]);
}
}
- acm-最大素因子
- ACM-分解素因子
- nyoj 最大素因子
- NYOJ - 最大素因子
- nyoj-最大素因子
- 最大素因子
- NYOJ520 最大素因子
- nyist 最大素因子
- 最大素因子
- ACM520最大素因子
- 最大素因子
- 【NY520】最大素因子
- problem 3 最大素因子
- NYOJ 520 最大素因子
- Nyoj 520 最大素因子
- nyoj-520-最大素因子
- NYOJ 520 最大素因子
- nyoj-520-最大素因子
- acm-p次方求和
- acm-Biorhythms
- acm-Game of Connections
- NYOJ终于过百了
- acm-一个简单的数学题
- acm-最大素因子
- 数论的欧拉证明:欧拉公式
- acm-mdd的烦恼
- acm-A+B Problem II
- SharePoint 2013 App 开发 (1) - 什么是SharePoint App?
- acm-棋盘覆盖
- acm-最小公倍数
- acm-A-B Problem
- acm-A+B Problem IV