码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
1751: n个素数构成等差数列
#include <stdio.h>int fill(char *map,int *primes) { for (int i = 2; i < 1001; i++) { map[i] = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { map[i ...
分类:其他好文   时间:2020-02-06 19:30:27    阅读次数:70
PAT Basic 1013 数素数 (20) [数学问题-素数]
PAT 乙级 Basic 1013 数素数 (20) [数学问题-素数] ...
分类:其他好文   时间:2020-02-06 01:48:09    阅读次数:83
PAT Basic 1007 素数对猜想 (20) [数学问题-素数]
PAT 乙级 Basic 1007 素数对猜想 (20) [数学问题-素数] ...
分类:其他好文   时间:2020-02-05 23:01:05    阅读次数:83
经典笔试题:线程通信(使用重入锁(ReentrantLock)和条件队列(Condition)实现线程间通信)
经典笔试题: 1、自定义容器,提供新增元素(add)和获取元素数量(size)方法。2、启动两个线程。线程1向容器中新增10个数据。线程2监听容器元素数量,当容器元素数量为5时,线程2输出信息并终止。 package com.gaopeng.programming.test2; import jav ...
分类:编程语言   时间:2020-02-05 18:13:53    阅读次数:86
经典笔试题:线程通信(使用Volatile实现线程间通信)
经典笔试题: 1、自定义容器,提供新增元素(add)和获取元素数量(size)方法。2、启动两个线程。线程1向容器中新增10个数据。线程2监听容器元素数量,当容器元素数量为5时,线程2输出信息并终止。 package com.gaopeng.programming.test2; import jav ...
分类:编程语言   时间:2020-02-05 11:59:12    阅读次数:118
经典笔试题:线程通信(使用CountDownLatch实现线程间通信)
经典笔试题: 1、自定义容器,提供新增元素(add)和获取元素数量(size)方法。2、启动两个线程。线程1向容器中新增10个数据。线程2监听容器元素数量,当容器元素数量为5时,线程2输出信息并终止。 package com.gaopeng.programming.test2; import jav ...
分类:编程语言   时间:2020-02-05 11:50:48    阅读次数:84
经典笔试题:线程通信(使用wait,notify实现线程间通信)
经典笔试题: 1、自定义容器,提供新增元素(add)和获取元素数量(size)方法。2、启动两个线程。线程1向容器中新增10个数据。线程2监听容器元素数量,当容器元素数量为5时,线程2输出信息并终止。 package com.gaopeng.programming.test2; import jav ...
分类:编程语言   时间:2020-02-05 11:49:43    阅读次数:94
数论相关知识
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识:快速幂,大数乘积取模 快速幂 有二进制非递归和基本递归两种做法,代码呈现的是二进制非递归 大数乘积 ...
分类:其他好文   时间:2020-02-04 10:40:18    阅读次数:101
P3383 【模板】线性筛素数
"P3383 【模板】线性筛素数" 埃氏筛 欧拉筛 普通埃氏筛(O(nlognlogn)) cpp for(int i = 2; i include include include include include include define N 100000010 define F(i,a,b) ...
分类:其他好文   时间:2020-02-04 00:36:27    阅读次数:83
求质数(素数)
我计算了一下10以内的素数,控制台打印如图: public static void main(String[] args) { System.out.println("10以内的素数是:"); for (int i = 0; i <= 10; i++) { if (isSuShu(i)) { Sys ...
分类:其他好文   时间:2020-02-03 14:12:08    阅读次数:82
5915条   上一页 1 ... 37 38 39 40 41 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!