学习C语言（14）

100～200之间的素数,方法一

#include <stdio.h>
//素数只能被1和本身的数整除的数
int main()
{
	int count = 0;//计数
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		//是素数就打印
		//拿2～i-1之间的数字去试除i
		int flag = 1;//是1表示是素数
		int j = 0;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

方法二：

#include <stddio.h>
#include <math.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int j = 0;
		int f = 1;
		for (j = 2; j <= sqrt(i); j++)//sqrt函数开平方，需要math.h头文件
		{
			if (i % j == 0)
			{
				f = 0;
				break;
			}
		}
		if (f == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\n%d\n", count);
	return 0;
}

方法三：函数方式

#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

求1000～2000的闰年，函数方法

#include <stdio.h>
//判断闰年：能被4整除，不能被100整除；能被400整除。
int is_leap_year(int y)
{
	if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year))
		{
			printf("%d ", year);
		}
	}
	return 0;
}