算法与数据结构判断一个数是否是素数

Posted 2020-10-04 菜鸟更要虚心学习

题目：

判定一个数m是否是素数。

定义：

素数，就是质数，我们简单看一看百度给的定义就行，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

思想：

2 ~ m-1 之间有无整数整除m即可。

简化：

2 ~ 根号m 之间有无整数整除m即可。

【代码】

 1 public class Main {
 2     public static boolean isPrime(int n) {
 3         if (n < 2) {
 4             return false;
 5         }
 6         for (int i = 2; i * i <= n; i++) {
 7             if (n % i == 0) {
 8                 return false;
 9             }
10         }
11         return true;
12     }
13 }