C语言入门常写的三个代码

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/tangya3158613488/article/details/82790674

今天我们要看的是C语言常写的三个代码。

  1. 打印100~200之间的素数
    常用的方法是试除法,解释一下什么是试除法。
    “试除”顾名思义就是不断的尝试能否整除,比如要判断一个自然数x是否是质数,就不断用这个数x去除以小于x且大于1的自然数,只要有一个能整除,则x就是合数,否则x是质数。同样的思想对100~200之间的数判断哪些是素数,哪些不是素数。
    我们可以从简到繁的思路依次看到它的多种境界。
    首先最简单的一种:
#include<stdio.h>
int main()
{
     int i=0;
     int count=0;
  for(i=100;i<=200;i++)
  {
    //判断i是否为素数
     int j=0;
    for(j=2;j<i/2;j++)
      {
      if(i%j==0)
       break;
      }
         if(j>=i/2)
           {
             count++;
            printf("%d ",i);
           }
 }
printf("\ncount=%d\n",count);
return 0;
}

进行优化:是i按奇数增加。

#include<stdio.h>
int main()
{
     int i=0;
     int count=0;
  for(i=101;i<=200;i+=2)
  {
    //判断i是否为素数
     int j=0;
    for(j=2;j<i/2;j++)
      {
      if(i%j==0)
       break;
      }
         if(j>=i/2)
           {
             count++;
            printf("%d ",i);
           }
 }
printf("\ncount=%d\n",count);
return 0;
}

进一步优化:i开平方,减少循环次数。

#include<stdio.h>
int main()
{
     int i=0;
     int count=0;
  for(i=101;i<=200;i+=2)
  {
    //判断i是否为素数
     int j=0;
    for(j=2;j<sqrt(i);j++)
      {
      if(i%j==0)
       break;
      }
      if(j>sqrt(i))
       {
     	   count++;
            printf("%d ",i);
       }
 }
printf("\ncount=%d\n",count);
return 0;
}

运行结果:在这里插入图片描述

2.打印乘法口诀表


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

运行结果:
在这里插入图片描述
注意:打印乘法口诀表要注意最后要换行,且间隔可用%2d使其右对齐。

3.打印1000~2000之间的闰年


    #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 ", year);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}

运行结果:
在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页