chapter 1

  1. 打印100~200 之间的素数
    素数:只能被1和本身整除的数。
    因此可以首先排除偶数,除此之外,考虑到将一个数分解,得到的两个因子,总有一个大于或等于这个数的开平方,而另一个则小于或等于这个数的开平方。所以这样又大大减少了运算量,下面将给出c语言代码:
#include<stdio.h>
#include<math.h>                     //由于要用到“sqrt”指令所以需要“math.h”的头文件
int main()
{int i,j;                                           
 for(i=101;i<201;i+=2)               //排除了偶数,因此让i从101开始自加2,这样i就都为奇数                  
  {for(j=2;j<=sqrt(i);j++)           //j为i的因子,从2开始自加                
  if(i%j==0)                                          
	  break;                         //i能被除1和它本身之外的数整除,所以不是素数,跳出j的循环判断下一个数
  if(j > sqrt(i))                    //当j加到i的开平方后依旧都不能整除i,则j在自加1得到j>sqrt(i),所以得到这个条件下的i满足素数条件,将其输出                     
	  printf("%d ",i);                                     
  }                                                        
return 0;                                            
} 
  1. 输出乘法口诀表
#include<stdio.h>
int main()
{
	int i,j,sum;
	for(i=1;i<=9;i++)
	{
	for(j=1;j<=i;j++)
	{
	sum=i*j;
	printf("%dX%d=%d ",j,i,sum);
	}
	printf("\n");
	}
return 0;
}
  1. 判断1000年—2000年之间的闰年
    闰年是能被4整除且不能被100整除,可以被400整除的年份
#include<stdio.h>
int main()
{
	int i;
       for(i=1000;i<2001;i++)
	   {
	   if(((i%4==0)&&(i%100!=0))||(i%400==0))
		   printf("%d\t",i);
	   }
return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_43581695/article/details/84424017