最大素因子
最大 因子
2023-09-27 14:25:17 时间
最大素因子
时间限制: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[n]); } return 0; }
相关文章
- Linux系统打开文件最大数量限制(进程打开的最大文件句柄数设置)
- HDU 3897 Base Station (网络流,最大闭合子图)
- 通过 ChatGPT 最大限度地提高效率:企业如何使用该技术简化运营
- 同时购入两台同款thinkpad笔记本电脑,分别使用同一账户激活office失败--------------解决方法(账户下有多个Office激活信息,重装后提示“许可证不正确或者最大激活次数”)
- 勒索病毒危机最大教训:黑客技术并非总是掌握在好人之手
- 全球最大单体光伏电站项目一期380兆瓦在宁并网发电
- [LeetCode] 1224. Maximum Equal Frequency 最大相等频率
- [LeetCode] 1071. Greatest Common Divisor of Strings 字符串的最大公因子
- [LeetCode] 487. Max Consecutive Ones II 最大连续1的个数之二
- 英特尔暂缓扩建大连芯片厂 或吞并全球最大芯片生厂商之一美光科技
- 物联网帝国——孙正义职业生涯最大的豪赌
- 【bzoj3291】Alice与能源计划 模拟费用流+二分图最大匹配