求最大公约数:
#include"stdio.h"
void main()
{
int a,b,c,n;
printf("请输入两个数子:\n");
scanf("%d,%d",&a,&b);
if(a>b) /*如果a大于b,那么c等于b,就是等于小的那个数*/
c=b;
else c=a;
for(n=c;n>0;n--)
{
if((a%n==0)&&(b%n==0)) /*如果你输入的两个数都能被n整除,那n就是这两个数的最大公约数,而前面从小的那个数开始循环,是为了减少循环的次数*/
printf("%d 与%d 这两个数的最大公约数是%d \n",a,b,n);
break; /*已经求出了最大公约数,退出循环*/
}
}
如果你要的是求多个数的最大公约数,那就得用到数组,我一下子还弄不出来,得打草稿。。。
求素数:
#include"stdio.h"
#include"math.h"
void main()
{
int s=0,n,i,k,j;
for(n=100;n<=500;n++)
{
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n/i==0)break; /*如果n不是素数,那么就会被2到n之间的数整除,那就提前跳出循环*/
if(i>k) /*如果n是素数,那么就不会被整除,循环到最后,i的值就会等于k+1*/
printf("%d",n);
}
}
}
这个是我更具球速数和改的,不过要去上课了,没完全改过来,,http://zhidao.baidu.com/question/97281759.html
这个就是那个求和的,你自己看着改下吧。。。。
求素数:
main()
{
int i,n;
for(n=100;n<=200;n++)
{
i=2;
while(i
if(i==n)
{
printf("%3d",n);
}
}
}
求什么最大公约数啊
素数的就简单咯
int main()
{
int i,j;
bool flag = true;
for(j=100;j<201;j++)
{
flag = true;
for(i=2;i
if(j%i==0)
flag = false;
}
if(flag)
{
printf("%3d",j);
}
}
}
#include
void main()
{
int a,b,i,c;
printf("输入两个整数:\n");
scanf("%d%d",&a,&b);
if(a>b)
for(i=1;i<=b;i++)
if(a%i==0&&b%i==0)
c=i;
else
for(i=1;i<=a;i++)
if(a%i==0&&b%i==0)
c=i;
printf("%d和%d的最大公约数是:%d\n",a,b,c);
}
是求两个数的最大公约数吗?下次要写清楚
求素数第一位朋友写的就很好,只是最后输出时,哪些数本来就是三位的,%3d没有让几个数之间产生空格,改一下据很完美了,%4d,%5d都行