闰年以及质数的统计

1.输出公元1年至5000年（包含）的所有闰年，并统计输出共有多少个闰年

• C语言代码

#include<stdio.h>

void main() {
	int n,j=0;
	for (n=1;n<=5000;n++) {
		if (n%4!=0)
		continue;
		printf ("%8d",n);
		j++;
		if (j%10==0)
		printf("\n");
	}
	printf("\n j=%d \n",j);
}

• 运行截图

（中间省略一部分数值的截图）

2.输出10～2000之间所有的质数并统计个数

• 算法
  for(n=10;n<2000;n++)
  {
  判断n是否是质数，如是，则输出n的值；
  }

• C语言代码

#include <stdio.h>
#include <math.h>
/*后面引用sqrt()函数，提高计算速度*/
int main() {
	int n,j,k=0;
	for (n=10;n<=2000;n++) {
    /*外循环对10到2000的所有数依次遍历*/
		for (j=2;j<=sqrt(n);j++) {
        /*内循环从2到sqrt(n)*/
			if(n%j==0) {
				break;
                /*如果该数可以被小于自己的某个数整除，排除，j+1进行下一个判断*/
			}
		}
		if(j>sqrt(n))
        {
            printf("%-8d",n);
            k++;
        }
        /*如果j已经递增到sqrt(n)，说明n是质数，采用八位左对齐输出*/
        /*总的质数数量k加一*/
	}
	if(k%10==0)
	printf("\n");
	/*当输出10个质数的时候换行输出，便于显示*/
	printf("\n");
	printf("一共有质数%d个",k);
	/*最后对质数数量统计输出*/

	return 0;
}

• 运行截图