文档章节

快速求质数办法

大海月升
 大海月升
发布于 2014/08/28 20:36
字数 73
阅读 5
收藏 0
  1. #include<iostream>      
  2. using namespace std;      
  3. const long N = 200000;      
  4. long prime[N] = {0},num_prime = 0;      
  5. int isNotPrime[N] = {1, 1};      
  6. int main()      
  7. {      
  8.     for(long i = 2 ; i < N ; i ++)      
  9.     {      
  10.         if(! isNotPrime[i])      
  11.             prime[num_prime ++]=i;    
  12. //关键处1            
  13.         for(long j = 0 ; j < num_prime && i * prime[j] <  N ; j ++)      
  14.         {      
  15.             isNotPrime[i * prime[j]] = 1;      
  16.             if( !(i % prime[j]))  //关键处2    
  17.                 break;      
  18.         }      
  19.     }      
  20.     return 0;      

本文转载自:

大海月升
粉丝 2
博文 18
码字总数 919
作品 2
南宁
私信 提问
极少数人用过的另类素数求解法,C语言经典算法之筛选法求质数

筛选求质数 明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方...

这个人很懒什么都没留下
03/28
0
0
求逆元的四种算法(拓欧费马小线性推欧拉)

求逆元的四种算法 拓展欧几里得算法求逆元 上一篇博客中已经讲过拓展欧几里得算法,并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 费马小定理求逆元 在p是素数的...

小张人
08/10
0
0
关于Python中的for循环控制语句

#第一个:求 50 - 100 之间的质数 import math for i in range(50, 100 + 1): for j in range(2, int(math.sqrt(i)) + 1): if i % j == 0: break else: print i #第二个:把else的位置与i......

张卫泉
2012/07/02
61
0
关于pythonfor循环语句

关于Python中的for循环控制语句 #第一个:求 50 - 100 之间的质数 import math for i in range(50, 100 + 1): for j in range(2, int(math.sqrt(i)) + 1): if i % j == 0: break else: prin......

踏雪凌冰
2014/10/30
0
0
学习:数学----欧拉定理与扩展欧拉定理

欧拉定理和扩展欧拉定理可以解决形如5100000000000000000000等大数幂取模或者求ax mod n=1的大于1的最小x值等一类问题,其中欧拉函数占巨大的重要性,有效的将复杂的大数幂取模问题转化为简单...

七月流
04/30
0
0

没有更多内容

加载失败,请刷新页面

加载更多

PostgreSQL 11.3 locking

rudi
今天
5
0
Mybatis Plus sql注入器

一、继承AbstractMethod /** * @author beth * @data 2019-10-23 20:39 */public class DeleteAllMethod extends AbstractMethod { @Override public MappedStatement injectMap......

一个yuanbeth
今天
10
1
一次写shell脚本的经历记录——特殊字符惹的祸

本文首发于微信公众号“我的小碗汤”,扫码文末二维码即可关注,欢迎一起交流! redis在容器化的过程中,涉及到纵向扩pod实例cpu、内存以及redis实例的maxmemory值,statefulset管理的pod需要...

码农实战
今天
4
0
为什么阿里巴巴Java开发手册中不建议在循环体中使用+进行字符串拼接?

之前在阅读《阿里巴巴Java开发手册》时,发现有一条是关于循环体中字符串拼接的建议,具体内容如下: 那么我们首先来用例子来看看在循环体中用 + 或者用 StringBuilder 进行字符串拼接的效率...

武培轩
今天
8
0
队列-链式(c/c++实现)

队列是在线性表功能稍作修改形成的,在生活中排队是不能插队的吧,先排队先得到对待,慢来得排在最后面,这样来就形成了”先进先出“的队列。作用就是通过伟大的程序员来实现算法解决现实生活...

白客C
今天
81
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部