素数优化
优化之后的求素数，对于计算量小的没什么变化，
计算量大时可省时
#include <stdio.h>
#include <math.h>
int isPrime(int x)
{
int ret=1;
int i;
if(x==1||(x%2==0&&x!=2)) //这一步，剔除1和大于2的偶数
ret=0;
#include <math.h>
int isPrime(int x)
{
int ret=1;
int i;
if(x==1||(x%2==0&&x!=2)) //这一步，剔除1和大于2的偶数
ret=0;
for(i=3;i<sqrt(x);i+=2) //从3开始，到根号x，每次都加2
{
if(x%i==0)
{ ret=0;break; }
}
return ret;
}
int main()
{
int x;
scanf("%d",&x);
if(isPrime(x))
printf("%d是素数",x);
else
printf("%d不是素数",x);
return 0;
}
腾讯二面1062人在聊