C语言-素数的查找

素数：是指只能整除1和它自己本身，也就是说只有1和本身两个因子：
代码如下：

#include<stdio.h>
#include<math.h>
main()
{
 int i,num;
 for(num=1;num<=1000;num++)//这里是查找1~1000之间的素数//
 {
	  for(i=2;i<=sqrt(num);i++)
	  {
		   if(num%i==0)
		         break;
	  }
	  if(i>sqrt(num))
	  	 printf("素数:%d\n",num); 
 }
}

第一个for(num=1;num<=1000;num++)是完成对1~1000的遍历，而第二个for(i=2;i<=sqrt(num);i++)是检查当前数值num能不能整除 2到num均方根的整数，一旦能够整除就说明整数num有除了1和本身之外的因数，就说明了它不是素数，如果到最后都没有找到其他因子，此时i的值就会大于sqrt(num)，可以根据这个关系输出素数；
至于为什么是2~sqrt(num)，其实一个数（num）等于两个整数的乘积，则这两个数是一个大于sqrt(num)，一个小于sqrt(num)（也可以是两个都等于sqrt(num)），所以说为了节省运算，就只用在小于sqrt(num)的一侧查找有没有因子就可以了（有的话在大于sqrt(num)的部分也必有一个），sqrt（double x）是开方运算，在math.h头文件中。

来源：CSDN

作者：Mr.壹

链接：https://blog.csdn.net/weixin_45902655/article/details/103605571