NYQJ 520 最大素因子
来源:互联网 发布:孙宏斌的钱哪来的知乎 编辑:程序博客网 时间:2024/05/17 04:51
最大素因子
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.
- 输入
- 有多组测试数据,每一行输入一个数字n.(0<n<=1000000)
- 输出
- 在接下来的一行,输出结果.
- 样例输入
2345
- 样例输出
1213
代码:
#include<stdio.h>int a[1000005];void primer() { int i, j, count = 0; for(i = 2; i < 1000001; i++) { if (!a[i]) { count++;//记录n的最大素因子在素数表里面的位置 ,如果输入的是素数则为它本身的位置 for (j = i; j < 1000001; j += i) {//能遍历所有数字并赋值,赋的值正是该数的最大素因子序数 a[j] = count; } } }} int main() { int n; primer(); while(~scanf("%d", &n)) { printf("%d\n", a[n]); }}
阅读全文
0 0
- NYQJ 520 最大素因子
- NYOJ 520 最大素因子
- Nyoj 520 最大素因子
- nyoj-520-最大素因子
- NYOJ 520 最大素因子
- nyoj-520-最大素因子
- NYOJ 520 最大素因子
- NYOJ-520 最大素因子【数论】
- NYOJ 最大素因子 南工520
- nyoj 520 最大素因子(打表)
- nyoj 最大素因子
- NYOJ - 最大素因子
- acm-最大素因子
- nyoj-最大素因子
- 最大素因子
- NYOJ520 最大素因子
- nyist 最大素因子
- 最大素因子
- css-day5-个人学习笔记
- [数据结构]二分法查找
- docker构建微服务
- Android 进阶 教你打造 Android 中的 IOC 框架 【ViewInject】 (下)
- 请实现一个函数用来找出字符流中第一个只出现一次的字符
- NYQJ 520 最大素因子
- solr项目中添加elasticsearch5.4.0记录
- springboot学习笔记4( 前后台分离,ajax跨域问题)
- caioj.1037 搜索初步
- hdu4109拓扑Instrction Arrangement
- bootscript部署到服务器后图标不显示
- 求一个集合所有子集的Python实现
- Pthread线程
- PAT团体程序设计天梯赛GPLT题解目录