★ FEATURED ARTICLE //试除法判断素数 int is_prime(int n){ if(n2) return 0; if(n2) return 1; if(n%20) return 0; //除2以外所有偶数都不是素数 //排除了偶数之后只用遍历奇数 for(int i3;i*in;i2){ //i*i可以避免浮点数运算 if(n%i0) return 0; } return 1; }
阅读完成 · 觉得有帮助？
