代码分析
判断一个数n是不是素数,只需要判断2~n-1之间有没有数能够被这个数整除
//函数实现输出100-200的素数
int is_prime(int a)
{
int i=0;
int k=1;
for(i=2;i<a-1;i++)
{
if (a%i==0)
{
k=0;
break;
}
}
return k;
}
完整git地址
代码优化
原理:两个数a,b相乘等于一个数时c,两个因子之中一定有一个小于等于c开平方
考虑函数体中
i<a-1可以写成i<=sqrt(a)
注意要用sqrt函数必须头文件引入#include <math.h>