素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/18 22:55:08
素数判断boolisprime(intn){if(n!=2&&n%2==0)returnfalse;for(inti=3;i*i素数判断boolisprime(intn){if(n!=2&&n%2==
素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i
素数判断
bool isprime(int n)
{
if(n!=2 && n%2==0)
return false;
for(int i=3; i*i
素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i
从3开始判断,是因为1不能作为素数判断,步长是2目的是避免重新判断偶数即2的倍数.