xtu C语言基础-试除法判断素数

//试除法判断素数 int is_prime(int n){ if(n<2) return 0; if(n==2) return 1; if(n%2==0) return 0; //除2以外所有偶数都不是素数 //排除了偶数之后只用遍历奇数 for(int i=3;i*i<=n;i+=2){ //i*i可以避免浮点数运算 if(n%i==0) return 0; } return 1; }