且未

博客园 首页 新随笔 联系 订阅 管理

2018年3月26日 #

摘要: 今天试了一下素数筛法 要求1-100000范围内的素数,如果用自定义函数挨个求,对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n)),所以可以用素数筛法来求大范围内的素数 说一下原理: 开一个标记数组,全部初始化为true,0、1不是素数,直接从数组里划... 阅读全文
posted @ 2018-03-26 20:47 阿聊 阅读(201) 评论(0) 推荐(0)

摘要: 传送门这道题我感觉真不怎么好做,但是别人说是水题,我能蒟蒻吧。让我来考虑各种情况,我会被自己绕晕的。什么有5的,没5的,开头是5的,结尾是5的,中间有5的,中间连续有很多5的……抓狂感觉自己刷题,就是去读神犇的代码的,还是自己太垃圾。写的短的博客,一般都调用了c++里... 阅读全文
posted @ 2018-03-26 19:55 阿聊 阅读(148) 评论(0) 推荐(0)