C语言初学者-基础的三篇代码-1-

C语言初学者-基础的三篇代码-1-

打印100~200间的素数

常用方法- 试除法 -

• 顾名思义就是一直除看其能否整除，比如要判断一个自然数x是否是素数，就不断用这个数x去除以小于x且大于1的自然数，只要有一个能整除，则x就是合数，否则x是素数。
• 同样的思想对100~200之间的数判断哪些是素数，哪些不是素数。

我们可以从简到繁的思路依次看到它的多种境界。

思路

1. 先尝试打印100~200间的数；

for(i = 100; i <= 200; i++)
     printf("%d\t", i);

3. 从100~200间找出是素数的数
   首先最简单的一种 ：试除法

for(j=2;j<i/2;j++)
{
   if(i%j==0)
     break;
}
if(j>=i/2)
   count++;

进一步优化 ：以奇数倍增加

for(i=101;i<=200;i+=2)//奇数倍增加
   for(j=2;j<i/2;j++)

最优化的一种 ：i开平方，减少循环次数

for(j=2; j<sqrt(longdouble(i); j++)//当i除到根号下i时，判断是否为素数
  {
      if(i%j == 0)
          t = 1;
      if(t == 1)//只要有一次t为1，那说明i不是素数
          break;//break可以跳出并结束循环
  }
  if(t == 0)
      printf("%d\t", i);

完整的代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
 int i = 0;
 int j = 0;
 int t = 0;
 int count = 0;
 for (i = 100; i <= 200; i+=2)
 {
  t = 0;
  for(j=2; j<sqrt(longdouble(i); j++)
  {
      if(i%j == 0)
          t = 1;
      if(t == 1)
          break;
  }
  if(t == 0)
  printf("%d\t", i);
 }
 printf("\ncount = %d\n");
 system("pause");
 return 0;
}

运行结果

打印乘法表

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
   int i, j, k;
   for (i = 1; i <= 9; i++)
   {
      for (j = 1; j <= i; j++)
      {
          k = i*j;
          printf("%d*%d=%d\t", i, j, k);
      }
      printf("\n");
    }
    return 0;
}

运行结果

[注]：记得换行和间隔

判断某一年是否为闰年

#include<stdio.h>
int main ( )
{
   int year = 0;
   int count = 0;
   for(year=1000; year<=2000; year++)
   {
      if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
         printf("%d\t", year);
   }
   printf("\ncount=%d\n");
   getchar();
   system("pause");
   return 0;
}

运行结果