C语言小练习

1.打印100-200之间的素数

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

/*
  100-200间素数求法
*/

int main() {

	
	//1.直观法
	int i = 100;
	for (i = 100; i <= 200; i ++)
	{
		int j = 2;
		for (j = 2; j < i; j ++)
		{
			if (i % j == 0)
				break;
		}
		if (j >= i)
			printf("%d\n", i);
	}

	//2.偶数都为2的倍数,所以均不为素数,这样我们就可以排除掉偶数,直接判断奇数是不是素数

	int i = 100;
	for (i = 100; i <= 200; i++)
	{
		int j = 2;
		for (j = 2; j < i / 2; j++)
		{
			if (i%j == 0)
				break;
		}
		if (j >= i / 2)
			printf("%d\n", i);
	}

	//3.改进法
	int i = 100;
	for (i = 101; i <= 200; i += 2)
	{
		int tem = sqrt(i);
		int j = 2;
		for (j = 2; j < tem; j ++)
		{
			if (i % j == 0)
				break;
		}
		if (j >= tem)
			printf("%d\n", i);
	}


	system("pause");
	return 0;
		
	
}

2. 九九乘法口诀表

#include<stdio.h>
#include<Windows.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;

}

3. 判断1000年---2000年之间的闰年

int test()
	{
		int count = 0;
		int year = 0;
		for (year = 1000; year <= 2000; year++)
		{
			if ((year % 4 == 0) && (year % 100 != 0) || (ear % 400 == 0))
			{
				printf("%d ", year);
				count++;
			}
		}
		printf("\ncount = %d\n", count);
		return 0;
	}

猜你喜欢

转载自blog.csdn.net/qq_39026129/article/details/80150417