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

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

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

打印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; }

运行结果：