重刷C之路

1.将100~200之间的素数输出

#include<stdio.h>
#include<math.h>
int main()
{
   int n=100,i;
   for(;n<=200;n++)
   {
       for(i=2;i<=sqrt(n)+1;i++)
       { if(n%i==0)break;}
       if(i>=sqrt(n)+1)//如果i过了那个范围(（根号n）+1) 就表示n已经符合素数的条件了
       printf("%d
",n);
    }
   return 0;

 } 

2.判断一个数n能否同时被3和5整除

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    if(n%3==0&&n%5==0)
    printf("%d",n);
    else
    printf("n不能同时被3和5整除"); 
    return 0;
}

 3.求两个数m和n的最大公约数

#include<stdio.h>
void gcd(int,int);
int main()
{
    int m,n,t;
    scanf("%d%d",&m,&n);
    if(m>n)
    {
        gcd(m,n);
    }
        if(m<n)
        {
            t=m;
            m=n;
            n=t;
            gcd(m,n);
            
        }
    return 0;
}
void gcd(int a,int b)
{
    int r1=0;
     while(b!=0)
    {
        r1=a%b;
        a=b;
        b=r1;
    }
        printf("%d",a);
 }