c基础经典题型

1. 如何判断一个素数？100-200之间的素数怎么判断？

     #include<stdio.h>
     int main()
     {
            int i=100;
            int count=0;
            for (; i<=200; i++)
           {
                 int j =2;
                 for (; j<i; j++)
                {
                       if(i%j ==0)
                       {
                             break;
                        }
                  }
                  if(i ==j)
                  {
                      printf("%d\n", i);
                      count ++；
                  }
             }
     printf("\ncount = %d\n",count);
     return 0;
     }
   

2. 求两个数的最大公约数和最小公倍数？

   #include <stdio.h>
   int main()
   {
          int m, n, a, b, t, c;
          printf("请输入两个数:");
          scanf("%d%d",&a,&b);
          m=a ; n=b;
          while(b != 0)
         {
                 c= a%b;
                 a=b;
                 b=c;
          }
          printf("最大公约数是: %d\n",a);
          printf("最小公倍数是:  %d\n",m*n/a);
          return 0;
   }
   

3.把一个三位数整数，逆序输出

   #include<stdio.h>
   int main()
   {
        int a, b, c, n;
        scanf("%d",&n);
        a=n/100;
        b=n%100/10;
        c=n%10;
        printf("按逆序输出的数是%d\n",c*100+b*10+a);
        return 0;
   }

4. 求1~100之间的和

   #include<stdio.h>
   int main()
   {
   int i, s;
   s=0;
   for(i=1; i<=100; i++)
   {
   s=s+i;
   }
   printf(“s=%d\n”,s);
   return 0;
   }

5. 200~300之间不能被3整除的数，5个一行输出

      #include<stdio.h>
      int main()
      {
             int i;
             int m=0;
             for( i=200; i<301; i++)
             {
                   if( 0 ==i % 3)
                        continue;
                   m++;
                   printf("%d", i);
                   if(5 == m)
                   {
                        m=0;
                        printf("\n");
                    }
               }
              return 0;
      }
   

6. 通过编程实现，统计1~n有多少个9
   提示:n通过参数传入

     #include<stdio.h>
     int main()
     {
           int n ,N,cnt=0;
           scanf("%d",&N);
           for (n=1; n<N; n++)
           {
                 int t=n;
                 while  (t)
                 {
                          if(t%10 == 9)
                                 cnt ++;
                           t/=10;
                   }
              }
              printf("%d\n",cnt);
              return 0;
     }