素数:是指只能整除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头文件中。