您的位置： 无忧文档所有分类IT/计算机 C程序设计的常用算法

C程序设计的常用算法

一些常用的算法,对初学者有很大帮助。比较实用。

printf("please input two numbers:\n");

scanf("%d,%d",&m,&n);

nm=n*m;

if (m<n)

{ t=n; n=m; m=t; }

r=m%n;

while (r!=0)

{ m=n; n=r; r=m%n; }

printf("最大公约数:%d\n",n);

printf("最小公倍数:%d\n",nm/n);

}

三、判断素数

只能被1或本身整除的数称为素数 基本思想：把m作为被除数，将2—INT（ ）作为除数，如果都除不尽，m就是素数，否则就不是。（可用以下程序段实现）

void main()

{ int m,i,k;

printf("please input a number:\n");

scanf("%d",&m);

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0) break;

if(i>=k)

printf("该数是素数");

else

printf("该数不是素数");

}

将其写成一函数,若为素数返回1，不是则返回0

int prime( m%)

{int i,k;

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0) return 0;

return 1;

}

四、验证哥德巴赫猜想

（任意一个大于等于6的偶数都可以分解为两个素数之和）

基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2（n2=N-n1）是否素数。然后使n1+2 再检验n1、n2是否素数， 直到n1=n/2为止。

利用上面的prime函数，验证哥德巴赫猜想的程序代码如下：

上一页第2页

你可能喜欢

  • 交通灯C程序设计
  • 工程专业C程序设计
  • C程序设计复习资料
  • C程序设计基础知识
  • C程序设计学习辅导
  • 计算机二级公共基础知识
  • 全国计算机二级C语言

C程序设计的常用算法的相关文档搜索

C程序设计的常用算法相关文档

最新文档

返回顶部