重学C语言（二）

一、 打印100~200 之间的素数

（一）、代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int IsPrime(int x){
	//素数判断，若为素数，返回1，否则，返回0
	for (int i = 2; i <= sqrt((double)x); i++){
		if (x % i == 0){
			return 0;
		}
	}
	return 1;
}
int main(){
	for (int i = 100; i < 201; i ++){
		if (IsPrime(i) == 1)
			printf("%d ", i);
			//printf("%d是素数\n");
		//else
			//printf("%d不是素数\n");
	}
	system("pause");
	return 0;
}

（二）、结果

（三）、总结
       素数是个数学概念，指的是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。求素数只需要使用循环判断是否还有别的约数（能否除尽）,经验告诉我们，只需要判断到sqrt（x）就行了，其中包含该数字。

二、 输出乘法口诀表

（一）、代码

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

（二）、结果

三、判断1000年—2000年之间的闰年

（一）、代码

#include<stdio.h>
#include<stdlib.h>
int IsLeapYear(int year){
	/*
	判断是否为闰年
		是，返回整数 1
		否，返回整数 0
	*/
	if ( year % 100 != 0 &&year % 4 == 0){
		return 1;
	}
	else if (year % 400 == 0){
		return 1;
	}
	else{
		return 0;
	}
}
int main(){
	int count = 0;
	for (int year = 1000; year < 2001; year++){
		if (IsLeapYear(year) == 1){
			printf("%d  ", year);
			count++;
		}
		//每15个输出为一行
		if (count >= 15){
			printf("\n");
			count %= 15;
		}
	}
	printf("\n");
	system("pause");
	return 0;
}

（二）、结果

（三）、总结
判定公历闰年应遵循的一般规律为:四年一闰，百年不闰，四百年再闰.按照定义，没什么总结的。

• 三天打鱼两天晒网问题