码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
DELPHI中枚举类型数据的介绍和使用方法
在看delphi程序的时候看到aa=(a,b,c,d);这样的东西,还以为是数组,同事说是函数,呵呵,当然这两个都不屑一击,原来这样式子是在声明并付值一个枚举类型的数据。下边写下来DELPHI中枚举类型数据的介绍和使用方法。见笑。。 枚举类型 Pascal程序不仅用于数值处理,还更广泛地用于处理非数 ...
分类:Windows程序   时间:2019-08-13 13:34:10    阅读次数:371
素数筛法(Eratosthenes筛法)
介绍 Eratosthenes筛法,又名埃氏筛法,对于求1~n区间内的素数,时间复杂度为n log n,对于10^6^ 以内的数比较合适,再超出此范围的就不建议用该方法了。 筛法的思想特别简单: 对于不超过n的每个非负整数p, 删除2p, 3p, 4p,…, 当处理完所有数之后, 还没有被删除的就是 ...
分类:其他好文   时间:2019-08-12 23:40:48    阅读次数:99
JavaScript基础
前言 JavaScript 函数是一种 JavaScript 代码块,它可以在调用时被执行。 在 HTML 中,JavaScript 代码必须位于 与 标签之间。 引入外部js `` JavaScript 输出 使用 window.alert() 写入警告框 使用 document.write() ...
分类:编程语言   时间:2019-08-11 20:53:18    阅读次数:94
幸运素数
幸运数是经由类似埃拉托斯特尼筛法的演算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。 由一组由1开始的数列为例: 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, …先将所有偶数删去,只留下 ...
分类:其他好文   时间:2019-08-11 17:39:15    阅读次数:265
c++ 组合and判断素数
题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 ...
分类:编程语言   时间:2019-08-11 15:28:04    阅读次数:125
反素数ant
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? 输入 一个数N(1<=N<=2,000,000,00 ...
分类:其他好文   时间:2019-08-11 13:34:51    阅读次数:80
【AtCoder】P137F Folynomial Consruction
数论 由于p是素数,考虑到费马小定理: $$ a^{p 1} \equiv 1 (mod p) $$ 而再观察,函数$f(x)$要求的值都是0或1 那么,将费马小定理变一下: $$ (x i)^{p 1} \equiv 1 (mod p)(x \neq i) $$ $$ (x i)^{p 1} \e ...
分类:其他好文   时间:2019-08-11 10:46:18    阅读次数:61
七夕节 HDU - 1215 (唯一分解 素数筛法 因子之和加强版)
七夕节 HDU - 1215 题目链接:https://vjudge.net/problem/HDU-1215#author=0 题目: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前, ...
分类:其他好文   时间:2019-08-11 09:14:05    阅读次数:101
数论&&组合&&线代-一些数学方法的描述(口胡)
有缺漏可以直接留言,我会补上的~ Miller-Rabin判断质数:假设是素数,由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数:直接乱随,通过取最大公约数使得期望概率是$n^{0.25}$,就是用了更高明的判重法。 Lucas定理:非常简单,把完系约掉就好啦~ Poly ...
分类:其他好文   时间:2019-08-11 01:17:03    阅读次数:155
c语言求素数以及改进算法
代码需要使用c99编译 ...
分类:编程语言   时间:2019-08-10 21:51:11    阅读次数:101
5915条   上一页 1 ... 72 73 74 75 76 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!