- 博客(2)
- 收藏
- 关注
RSS订阅原创 埃拉托色尼筛选法 算法基础
埃拉托色尼算法是用来产生一个不大于给定整数n的连续质数序列。算法介绍：算法一开始初始化一个从2到n的连续整数序列，作为算法的候选质数。在算法的第一个循环中，将类似于4,6这样的2的倍数消掉。然后在将序列中下一个质数消去（3的倍数。。）。但是我们可以发现，序列中的某些数被消去了不止一次，比如8这个数字，他同时是2和4的倍数，所以只在2时消去一次就可以。举个例子，用这个算法找出n不大于25的质数序列2...
2018-03-08 11:15:12
878
原创 C语言算法 欧几里得算法
算法背景：古希腊数学家，亚历山大港的欧几里得所著的《几何原本》，以系统系统论述几何学而著称，在其中的一卷中，他简要概述了一个求最大公约数的算法。算法思想：欧几里得算法的思想是重复使用下列等式，知道n%m=0为止 gcd( m , n ) = gcd( n = m % n)直到最后gcd(m , 0)=m,m最后的取值也就是m和n的最大公约数。用于计算欧几里得算法gcd(m,n)第一步：...
2018-03-07 16:30:46
7708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人