自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 埃拉托色尼筛选法 算法基础

埃拉托色尼算法是用来产生一个不大于给定整数n的连续质数序列。算法介绍:算法一开始初始化一个从2到n的连续整数序列,作为算法的候选质数。在算法的第一个循环中,将类似于4,6这样的2的倍数消掉。然后在将序列中下一个质数消去(3的倍数。。)。但是我们可以发现,序列中的某些数被消去了不止一次,比如8这个数字,他同时是2和4的倍数,所以只在2时消去一次就可以。举个例子,用这个算法找出n不大于25的质数序列2...

2018-03-08 11:15:12 782

原创 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 7630

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除