zoukankan      html  css  js  c++  java
  • 素数(Prime Number)

    试除法

    ONE:

    Code

    TWE:

    Code

     

    筛法 
    ¡
    如果要判断一个区间内的数是否为素数,也可用筛法求素数。 
    算法思想:
    1)将所有候选数2~n放入筛中;
    2)找出筛中最小数P,P一定为素数。
    3)宣布P为素数,并将P的所有倍数从筛中筛去;
    4)重复2)至3)直到筛空.
    其实,当P>sqrt(n)时筛中剩下的数就已经都是素数了。
    ONE:
    Code
    TWO:
    Code
  • 相关阅读:
    SQL Server 2008 R2英文版安装图解
    浅析在C#里面抛出SAP里面自定义的异常信息
    JavaScript中的函数基础
    《冷眼看IT》读书笔记IT将成为服务行业
    JavaScript入门
    IT成为第五个服务业
    JavaScript中匿名函数的困惑
    自定义的html radio button的样式
    探索客户端JavaScript
    JavScript中的循环
  • 原文地址:https://www.cnblogs.com/ftyblog/p/1411629.html
Copyright © 2011-2022 走看看