码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-08-27 16:12:47      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:lan   一个   bsp   prim   false   http   简单   boolean   als   

题目:

判定一个数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 }

 

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

标签:lan   一个   bsp   prim   false   http   简单   boolean   als   

原文地址:http://www.cnblogs.com/StoneLuo/p/7440520.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!