C语言———打印100—200之间的素数并统计素数个数的三种写法

素数:除了1和它本身以外再无其他因子

1、试除法:判断i是否时素数,则用2—>i-1个数去整除i,若可以整除,则说明i不是素数


int main()
{
	int i = 0;  //用i记录100-200之间的数
	int count = 0;   //用count统计100-200之间的素数个数
	for (i = 100; i <= 200; i++)
	{
		int j = 0;    //用j记录比i小的2—>i-1个数字 
		for (j = 2; j i-1个数字均试完了,均不整除,则i为素数
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n",count);
	return 0;
}

2、试除法的改进(增加算法的效率)

在i开根号之前若可以找到i的因子则i 不为素数。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include

int main()
{
	int i = 0;//用i记录100-200之间的数
	int count = 0;//用count统计100-200之间的素数个数
	for (i = 100; i <= 200; i++)
	{
		int j = 0;//用j记录比i小的2—>i-1个数字 
		for (j = 2; j <=sqrt(i); j++)//sqrt(i)也可以写为i/2,因为sqrt(i)一定小于i/2
		{
			if (i % j == 0)//如果i整数j,则说明i含有因子
			{
				break;//跳出for循环
			} 
		}
		if (j>sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n",count);
	return 0;
}

3、我们知道偶数一定不是素数,所以在判断 i 是否为素数时可以直接将偶数跳过。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
int main()
{
	int i = 0;//用i记录100-200之间的数
	int count = 0;//用count统计100-200之间的素数个数
	for (i = 10; i <= 200; i+=2)//从101开始步长为2,跳过偶数
	{
		int j = 0;//用j记录比i小的2—>i-1个数字 
		for (j = 2; j <=sqrt(i); j++)
		{
			if (i % j == 0)//如果i整数j,则说明i含有因子
			{
				break;//跳出for循环
			} 
		}
		//执行if有两种情况:1、break跳出。
		//2、for循环不满足规则就jsqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n",count);
	return 0;
}

 

你可能感兴趣的:(c语言,c++)