最大素因子
2015-07-25 11:26
246 查看
最大素因子
时间限制:1000 ms | 内存限制:65535 KB难度:2描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行,输出结果.样例输入2 3 4 5样例输出
1 2 1 3
代码:
#include<stdio.h>int prime[1000001]={0,0,1};void Prime(){int i,j,count;for(i=3;i<1000001;i=i+2){prime[i]=1;prime[i+1]=0;}count=1;for(i=2;i<1000001;i++){if(prime[i]!=0){prime[i]=count++;for(j=2*i;j<1000001;j=j+i)prime[j]=0;}}for(i=2;i<1000001;i++){for(j=2*i;j<1000001;j=j+i){prime[j]=prime[i];}}}int main(){int n;Prime();while(~scanf("%d",&n)){printf("%d\n",prime);}return 0;}[/code]
相关文章推荐
- 微博“异地多活”部署经验谈
- FZU2150
- HTML基本元素了解
- gst-rtsp-server编译测试
- 含有通配符的字符串匹配
- Python实现对excel文件列表值进行统计的方法
- 推荐书籍 -《移动App测试的22条军规》
- ContentProvider与ContentResolver使用
- 暑假- Trie树-(B - Babelfish)
- 搜索总结
- HDU 5301 Buildings(思维)
- outlook2003报错0x80042108
- Exchange2010SP1安装笔记
- extern “C”
- windows下不打开浏览器访问网页的方法
- mysql解决sleep进程
- I - Agri-Net - poj 1258
- Lua中使用table实现的其它5种数据结构(数组、链表、队列、集合和包、StringBuild)
- SpringMVC+Hibernate+Spring 简单的一个整合实例
- 渣渣ACM日记——139-我排第几个(NYOJ)