数据机构及算法
文章平均质量分 63
gongxunqiang005
这个作者很懒,什么都没留下…
展开
-
算法学习之素数
判断是否是素数,素数又称为质数,是大于1且除了本身没有因数的自然数,如1,2,3,5,7,11等算法1:bool IsPrime(int n){ int divisors,i; divisors = 0; for(int i=1;i { if(n % i == 0) divisors++; } return (divisors == 2);原创 2016-09-06 10:41:57 · 265 阅读 · 0 评论 -
算法学习之求两个数的最大公约数
算法1:步骤1,假设两个数x,y;x>y,如果x%y==0那么最大公约数就是y步骤2,如果x%y!=0,则y递减,r=y--,如果x%r==0并且y%r==0,则最大公约数是rint GCD(int x,int y){ int g; g=y; while(x%g !=0 || y%g !=0) { g--; } ret原创 2016-09-07 14:20:19 · 395 阅读 · 0 评论