搜索资源列表
PrimeGeneration.zip
- 得到大素数的算法的Pascal源码
歌德巴赫猜想
- 验证:2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。 *问题分析与算法设计 为了验证歌德巴赫猜想对2000以内的正偶数都是成立的,要将整数分解为两部分,然后判断出分解出的两个整数是否均为素数。若是,则满足题意;否则重新进行分解和判断。 程序中对判断是否为素数的算法进行了改进,对整数判断“用从2开始到该整数的一半”改为“2开始到该整数的平方根”。原因何在请自行分析。 -certification : 2000 within the
乘式还原(2)
- 有乘法算式如下: ○○○ × ○○ ------------ ○○○○ ○○○○ ------------ ○○○○○ 18个○的位置上全部是素数(1、3、5或7),请还原此算式。 *问题分析与算法设计 问题中虽然有18数位,但只要确定乘数和被乘数后经过计算 就可确定其它的数位。-multiplication formula is as follows : 2000 2000 --- --- 2000 2000 --- ---
RSAExample
- 一个素数测试算法,运用最简单的素数测试方法 把所有比它小的数都一一除过-a prime test algorithm, using the most simple-a few test methods all over it are several small inter-off on January 1
TwinsPrime
- 这是高效的判定一个数是否为素数的算法,并且能够判断一个素数是否为孪素数-determine whether a number is prime algorithms, and to determine whether a prime number of twin primes
PrimeNum
- PrimeNum程序描述: 本程序包括:找100~200间的素数 主要是记住找素数的算法-PrimeNum procedures Descr iption : The procedures include : find 100 ~ 200 of the Primes is mainly remembered for a number of algorithm -
isprime
- 判断是不是大素数,的快速算法,适用于公钥加密算法-judgment is not large prime numbers, the fast algorithm applicable to the public key encryption algorithm
number_theory_c++
- 数论算法库 C++ 语言实现 代码内容 数论算法库,包括以下算法: 欧几里德算法求a,b的最大公倍数 扩展的欧几里德算法,求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y 求解模线性方程 ax ≡ b (mod n) 其中n>0 求解模线性方程组(中国余数定理) 模取幂运算 计算a^b mod n (a,b可能很大) Miller-Rabin随机性素数测试算法
5365212977
- 素数生成算法,用于生成公共密钥,CA分配公共密钥。-prime number generation algorithm used to generate the public key, CA public key distribution.
PrintPrimes
- 这个程序是利用概率算法求可设大小得素数。-the procedure is the use of probabilistic algorithm can be set up for size in the prime.
PollardRho
- 大数分解算法,根据算法设计分析高级教程,随机算法章节里面所讲的,mentocarlo算法改造的大数分解,能将一个大的合数分成几个素数的相乘,可以判断这个和数是不是由素数组成-factoring algorithm, algorithm design and analysis Senior Guide, randomized algorithm inside chapters have said, mentocarlo majority of the transformation algorith
7_Rsa
- RSA公钥加密算法基于大整数因式分解困难这样的事实。 选择两个素数,p,q。(一般p,q选择很大的数) 然后计算 z=p*q f=(p-1)(q-1) 选择一个n,使gcd(n,f)=1(gcd代表greatest common divider,一般n也选择一个素数), n和z就作为公钥。 选择一个s,0<s<f,满足n*s % f=1,s就作为私钥。-RSA public key encryption algorithm based on the integer fa
1number
- 通过算法来求出100以内的素数,c 语言环境下编程-obtained through the algorithm within the 100-number, c programming language environment
prg11111
- 常用算法,最大公约数,排序,查找,级数,素数等-commonly used algorithm, the common denominator, scheduling, search, the series, and so on -
Prime_Bit
- 素数统计快速算法,采用分段赛选,统计10^9 以内素数个数时间在1s以内。-prime Statistics fast algorithm, using sub-tournament election statistics 10 ^ 9-within a few hours in the number of 1s within.
dssdf
- 本程序在EVC4.0+PPC SDK 2003下调试通过。 用Independent JPEG Group发行的JpegLib进行Jpeg图像的读取与保存。 这里只加了一个简单的处理示例——负片。其他的处理可以用与这个类似的方法,有了处理的算法对像素数据进行操作。或者加上鼠标事件的处理来完成绘画功能等等,这里主要是对JPEG文件进行操作的部分。 注意:程序中的CTScreenBuffer并未使用,原因是使用它加载后有段内存没有释放,加上BMP数据本来就比较好处理,所以自己写一段
2904214
- 验证歌德巴赫猜想验证2000以内的正偶数都可以分解为两个素数之和()
素数环
- 在vs2010平台上,实现素数环算法,适合大学生或者初学者在学习算法时使用。(A prime number loop is implemented.)
Rabin加密算法
- 用c++实现Rabin算法的加密和解密,大素数由程序自动生成(Using c++ to realize encryption and decryption of Rabin algorithm, large prime number is automatically generated by program.)
百钱买百鸡
- 本程序实现用一百块钱分别买公鸡母鸡和小鸡的算法(This program realizes the algorithm of buying roosters and hens with one hundred yuan respectively.)