zoukankan      html  css  js  c++  java
  • 一道大学c语言作业题

        刚看酷壳里的关于求素数的算法,感觉比我以前写的效率高多了。但酷壳里的判断是否是质数的函数稍微有点问题,没有判断负数,零和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 26 27 28 29 30

       第一次去掉所有被2整除的

       2 3 5 7 9 11 13 15 17 19 21 23 25 27 29

       第二次去掉所有被3整除的

       2 3 5 7 11 13 19 23 25 29

       第三次去掉所有被5整除的(去2的时候去掉4了)

       2 3 5 7 11 13 19 23 29

       算法不太懂,要想达到上面三次就遍历出来,肯定是记录每次过滤出的数,通过空间换取时间的方式吧。

  • 相关阅读:
    [BZOJ]1854: [Scoi2010]游戏
    [BZOJ]3531: [Sdoi2014]旅行
    2017-3-30校内训练
    Codeforces Round #407 (Div. 1)
    [BZOJ]1064: [Noi2008]假面舞会
    Educational Codeforces Round 18
    [BZOJ]1503: [NOI2004]郁闷的出纳员
    [BZOJ]1758: [Wc2010]重建计划
    2017-3-26四校联考
    [BZOJ]4644: 经典傻逼题
  • 原文地址:https://www.cnblogs.com/fengju/p/6174352.html
Copyright © 2011-2022 走看看