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

来源：学生作业帮助网 编辑：作业帮 时间：2024/07/30 08:29:25
素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i
x){ev,y6mmR~~BfqAQfnFf^BfufFBfQjIiQBZbNquZ~XeBVMR>`,ū$`a{" Ov?ty7\g3?Ɏ]Ovhd jgkugY/?m}lTm *69z6yv X

素数判断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的倍数.