判断一个数是否是质数(素数),3种方式介绍

1、概念介绍     你们中学都学过,就不过多介绍了,大体提两点:java     质数又称素数。一个大于1的天然数,除了1和它自身外,不能被其余天然数整除的数叫作质数;不然称为合数。     0和1既不是质数也不是合数,最小的质数是2   2、方法介绍 1.最直观,但效率最低的写法 public static boolean isPrime(int n){ if (n <= 3) {
相关文章
相关标签/搜索