素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/23 18:00:43
素数判断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的倍数.