试除法

最新推荐文章于 2023-03-13 03:30:54 发布

兑生

最新推荐文章于 2023-03-13 03:30:54 发布

阅读量251

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/lt6666678/article/details/119848818

版权

通过试除法判断一个数是否为素数，例如13，使用2到12之间的数进行除法运算。为了优化，可以在开平方根之前查找能整除的数，一旦发现整除即判断该数不是素数，从而减少试除的次数。

摘要由CSDN通过智能技术生成

判断素数

例 13

用 2~12 的数来除13

#include<stdio>
int main()
{
	int i =0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{   
      int j = 0;                    //判断i是否为素数
	  for (j = 2; j < i; j++)
	  { 
		if (i%j == 0)
			break;
		
	  }
	  if (j == i)
	  {
		  printf("%d  ", i);
		  count++;
	  }
	}
	printf("\n%d", count);
	return 0;
}

优化

int i = 0

在 " 开平方 i " 前找数除 i ，除1外如有整除即不是素数。

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

int main()
{
	int i =0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{   
      int j = 0;                    //判断i是否为素数
	  for (j = 2; j < sqrt(i); j++)   //sqrt（i&#x