zoukankan      html  css  js  c++  java
  • 幸运素数

    幸运数是经由类似埃拉托斯特尼筛法的演算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。

    由一组由1开始的数列为例:

    1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25, …
    先将所有偶数删去,只留下奇数:

    1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25,…
    然后把数列中的第 2 个数字(设该数字为 x )的倍数对应的数删除,即把所有第 nx,xZ+ 个数删除,例如上述例子中,第 2 数字是 3 ,所以删去所有第 3n 个数:

    1, 3, 7, 9, 13, 15, 19, 21, 25,…
    新数列的第 3 项(每次都加上 1 )为 7 ,因此将新数列的第 7n 个数删除:

    1, 3, 7, 9, 13, 15, 21, 25,…
    若一直重复上述的步骤,最后剩下的数就是幸运数


    (以上内容来自维基百科幸运数

    我们将既是幸运数又是素数的数叫做幸运素数

    现在给你一个数N,请判断N是否是一个幸运素数

    输入格式

    第一行一个数T,代表有T个数(1T2×105)

    1T行,每行一个正整数N(1N2×105)

    输出格式

    对于每个输入的数N,如果N是幸运素数,输出Yes,否则输出No

    样例

    input
    3
    1
    2
    3
    
    output
    No
    No
    Yes
    
     
  • 相关阅读:
    SQL——索引
    const 与 readonly知多少
    ASP.NET MVC 4 RC的JS/CSS打包压缩功能
    学习IIS & MVC的运行原理
    IIS中使用ASP.NET MVC的经验总结
    cookie 和session 的区别详解
    SQL之经典语句
    SQL存储过程,使用事务(try catch),游标
    深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接
    Sql效能优化总结(续)- sql语句优化篇
  • 原文地址:https://www.cnblogs.com/Accepting/p/11335417.html
Copyright © 2011-2022 走看看