zoukankan      html  css  js  c++  java
  • 素数筛选法

    //0是素数

    prime[0] = prime[1] = 1;

     for (int i = 2; i <= MAX; i++)
     {
      if (prime[i] == 0)
      {

       for (int j = i + i; j <= MAX; j += i)
       {
        prime[j] = 1;
       }
      }
     }

    下面可以j = i * i开始,但是前提是i从2开始,只有这样才能保证i 的k(k < i)倍都标记过,因为当第一层循环的i = k的时候j = k * i的时候标记了

  • 相关阅读:
    5
    4
    2
    3
    1
    IOS js交互
    vm安装mac
    索引
    ORM 基础
    reids 日志no
  • 原文地址:https://www.cnblogs.com/qiufeihai/p/2660804.html
Copyright © 2011-2022 走看看