搜索资源列表
计算1000以内的素数
- 这是一个可以计算1000以内的素数算法 觉得还不错-This a 1000 can be calculated within the prime number algorithm also feel good
歌德巴赫猜想
- 验证：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 --- ---
TwinsPrime
- 这是高效的判定一个数是否为素数的算法，并且能够判断一个素数是否为孪素数-determine whether a number is prime algorithms, and to determine whether a prime number of twin primes
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随机性素数测试算法
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
prime
- 本算法为求解素数的较好代码，目前，较通用的算法时间复杂度通常为O（n*n），本文利用双向链表实现了时间复杂度为O（n）的算法
EUCLID
- 本程序完成了欧几里得算法求最大公约数、扩展欧几里得算法求乘法逆元和素性检验判断输入的数是否为素数
miller
- 对Miller-Rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G) //本程序使用Miller Rabin方法计算1024位素数（2进制）
RsaPublicKey
- RSA公钥算法 随机选取大素数，用于密钥加解密，公钥是公开的，私钥自己保存-RSA PublicKey
ziti
- 实现字体设置和弹出窗口设置还有就是求N以内的素数的一个算法 -word
DFStraverse2
- matlab实现的DFS算法，可以计算二值图像的连通区域的数目和各个区域的像素数-matlab implementation of the DFS algorithm can calculate the number of binary image of connected regions and across regions, the number of pixels
prime4
- 使用pthread多线程库实现筛法生成素数算法，生成1-n内素数后，可以分段生成n+1-n^2内的素数。-Pthread multithreading library sieve method to generate primes algorithm to generate 1-n primes segment to generate n+1-n ^ the primes 2 within.
rsa_prime_gen
- RSA算法的素数产生模块的算法的C语言实现 用C标准语言写的，可以移植到各种平台-RSA algorithm is the prime number generation algorithm in C language written in standard C language module, can be ported to various platforms
The-inverted-triangle
- 详细的c#算法，包括7行倒三角，乘法口诀表，买东西，求和公式，找素数等基本算法大全-The inverted triangle
huffman1
- RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。-RSA algorithm based on a very simple fact: the number multiplies two large prime number is very easy, but then to factorization of its product is extremely difficult, so it can be
sushudayin
- 用概率算法打印10~1000内素数，并与确定性算法比较出错概率-The probabilistic algorithms Print 10 to 1000 within a prime number, and error probability compared with the deterministic algorithm
C语言实现的算法
- 有几个非常常用的算法比如判断是否是闰年，求三个数的最大数，判断是否是素数，输出矩阵，(There are several very common algorithms, such as whether it is a leap year, the maximum number of three numbers, to determine whether the prime number, the output matrix,)
百钱买百鸡
- 本程序实现用一百块钱分别买公鸡母鸡和小鸡的算法(This program realizes the algorithm of buying roosters and hens with one hundred yuan respectively.)