该方法比较直观开始令ok=x >1 ,则是將x = 1的情况排除不进入循环,ok = 0;否则 x >1 就是将该数x 除以从2到x-1的数,如果余数为0就表明该数x有除了1和x本身以外的除数,不为素数令ok=0,结束循环;否则一直循环直到除数为x,证明该数为素数
-
该方法是对上述方法的优化。一个整数比如说15除以3等于5,不是素数在计算3的哃时得到5,所以没有必要吧小于该整数的所有数都试除只用除以到它的根号的位置即可。可能会存在误差所以在求根号时加epsilon(1e-8),消除误差
-
运用关系判断,可以将循环中的if语句删去添加 ok = x % k != 0; 语句。代码更简洁