素数也称为质数
int prime(int x)
{
if(x==1) return 0;//不是素数
for(int i=2;i*i<=x;i++) //i*i<=n,用math.h了可以写为i<=根号x
{
if(x%i==0) return 0;
}
return 1;
}
素数也称为质数
int prime(int x)
{
if(x==1) return 0;//不是素数
for(int i=2;i*i<=x;i++) //i*i<=n,用math.h了可以写为i<=根号x
{
if(x%i==0) return 0;
}
return 1;
}