C语言查找素数，闰年

1.100-200以内的素数

素数：只能被1和本身整除

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

int main()
{ 
	
	int i;
	int j;
	int count=0;
	for (i=100;i<=200;i++)
	{
		int flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i%j==0)
			{
				flag = 0;
				break; 
			}
			
		}
		if (flag) {
			count++;
			printf("素数%d\t", i);
			
		}
		
	}
	
	printf("\n100-200之间素数共有%d个", count);

	return 0;
}

优化：

1.偶数不可能是素数

注：所以从101开始每次递增2；

2.如果一个数n存在除了1和本身以外的数可以整除，那么这个数小于n的平方根。

注：函数sqrt()是求平方根函数 

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

int main()
{ 
	
	int i;
	int j;
	int count=0;
	for (i=101;i<=200;i+=2)
	{
		int flag = 1;
		for (j = 2; j <=sqrt(i); j++)
		{
			if (i%j==0)
			{
				flag = 0;
				break; 
			}
			
		}
		if (flag) {
			count++;
			printf("素数%d\t", i);
			
		}
		
	}
	
	printf("素数%d\t", count);

	return 0;
}

2.1000-2000年以内的闰年

闰年：年份可以被4整除但不能被100整除，或者可以被400整除

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{ 
	
	int i;
	int j;
	int count=0;
	for (i = 1000; i <= 2000; i++)
	{
		if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
		{
			printf("%d\t",i);
			count++;
		}
	}
	printf("\n1000-2000年以内的闰年有%d个",count);
	return 0;
}