zoukankan      html  css  js  c++  java
  • nyoj 520 最大素因子

     

    最大素因子

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:2
     
    描述

    i c e最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.

     
    输入
    有多组测试数据,每一行输入一个数字n.(0<n<=1000000)
    输出
    在接下来的一行,输出结果.
    样例输入
    1
    2
    3
    4
    5
    样例输出
    0
    1
    2
    1
    3
    来源
    hdu改编
    上传者
    菜鸟咋了
    标程果然比我的快
    View Code
     1  
     2  
     3 #include<stdio.h>
     4 #define N 1000010
     5 int ans[N]={0},a;
     6 void prime()
     7 {
     8     int i,j,x=0;
     9     for( i=2; i<N; i++)
    10         if( ans[i] == 0 )
    11         {
    12             x++;
    13             for(j=i; j<N; j+=i)   //素数的整倍数的最大素因子可能是该素数
    14                 ans[j] = x;       //更新素数对应的出现的次序
    15         }
    16 }
    17 main()
    18 {
    19     prime();
    20     while( scanf ( "%d" , &a ) != EOF )
    21         printf ( "%d\n", ans[a] );
    22 }
    23                 
  • 相关阅读:
    vue小结
    ES6中的super关键字
    es5和es6
    雅虎工程师提供的CSS初始化示例代码
    移动端rem用法总结
    批量压缩图片
    cordova
    cordova 添加插件时报错相关问题
    JS 数组中对象去重 reduce 用法
    中间件笔录
  • 原文地址:https://www.cnblogs.com/wujianwei/p/2637073.html
Copyright © 2011-2022 走看看