![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
判断一个数是否为素数
判断一个数是否为素数。 当这个数很大的时候使用简单的方法就不靠谱,对于素数判断的方法有多种;1:就是简单的暴力这个就不多说了;2:就是在暴力的基础上简化,暴力sqrt(n)就可以了;3:就是比较常用的算法埃拉托色尼筛法;但是当遇到更大的数是这三种方法就不够解决问题了。所以我们可以结合第2种方法和第3种来判断代码如下:#include<iostream>#...原创 2018-09-27 19:59:20 · 793 阅读 · 0 评论 -
素数个数的位数
对于这个问题考点有两个,1就是判断1~10^n这个范围内有多少个素数。2就是如何判断位数;对于第一个问题有一个素数定理 ::对于小于n的数素数个数为n/lnn.对于第二个问题就是判断位数有一个公式lg(x) + 1;所以代码如下:#include<iostream>#include<cstdio>#include<cstring>...原创 2018-09-27 20:08:31 · 621 阅读 · 0 评论