NO.4————打印100~200之间的素数

//打印100——200之间的素数（只能被1和它本身整除）
//所需知识：for循环,break跳出循环;整除（i%j)
//方法:开方法，遍历法
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

//函数法

int is_prime(int n)//判断素数函数
{
int j;
for (j = 2; j <= sqrt(n); j++)//从2到算数平方根遍历。
{
	if (n%j == 0)
	{
		return 0;//存在约数，非素数，返回0
	}
}
return 1;//是素数，返回1.
}

int main()
{
int i;
for (i = 100; i <= 200; i++)//遍历。
{
	if (is_prime(i))//是素数。
	{
		printf("%d ", i);//输出素数。
	}
}	
system("pause");
return 0;
}


//普通法
	
	#define _CRT_SECURE_NO_WARNINGS 1
	#include <stdio.h>
	#include <stdlib.h>
	int main()
{
	int i, j;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		//i与2到i-1之间所有数做除求余数
		for (j = 2; j <i; j++)
	
		{
			if (i%j == 0)
		{
		break;
}	
	}
	if (j == i)
	{
		printf("%d ", i);
	}
}
system("pause");
return 0;
}

//乘法口诀表：两层for循环即可搞定

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

int main()
{
int i, j;
for (i = 1; i <= 9; i++)       //控制行
{
	for (j = 1; j <= i; j++)   //控制列
	{
		printf("%d*%d=%d \t", i, j, i*j);
	}
	printf(" \n");
}
system("pause");
return 0;
}

//判断1000年到2000年之间的闰年（普通闰年：能被4整除并且不能被100整除；世纪闰年：能被400整除）
//if条件判断语句

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
scanf("%d",&i);    //&取地址符号
//判断i是否能被4整除
if (i % 4 == 0)
{
	//判断i是否能被100整除
	if (i % 100 != 0)

	{
		printf("%d是普通闰年 \n", i);
	}
	//世纪闰年
	if (i % 400 == 0)
	{
		printf("%d是世纪闰年", i);
	}
}

printf("%d不是闰年", i);

system("pause");
return 0;
 }

个人总结：三道题所运用的知识有：条件选择语句（if）、循环语句（for循环）。