Algorithms - 判断素数(prime) 详解 及 代码

标签: MystraAlgorithms素数PrimeJava
3983人阅读 评论(4) 收藏 举报

判断素数(prime) 详解 及 代码


本文地址: http://blog.csdn.net/caroline_wendy/article/details/17115327


判断素数(prime), 也称素性检测(primality test), 是基本的算法, 具体算法如下:

1. 检测是否小于2, 小于2不是素数;

2. 从最小素数2遍历至原数的平方根即可, 因为相乘的两数包含大小顺序;

具体参见注释;

代码如下:

/*
 * Algorithms.java
 *
 *  Created on: 2013.12.03
 *      Author: Wendy
 */

/*eclipse std kepler, jdk 1.7*/

public class Algorithms 
{
	public static boolean isPrime(int N)
	{
		if(N<2) return false; //小于2不是
		for(int i=2; i*i <= N; ++i) //从最小素数2开始遍历至sqrt(N)
			if(0 == N%i) return false; //整除不是素数
		return true;
	}
	
	public static void main(String[] args) 
	{
		System.out.println("isPrime(4) = " + isPrime(4));
		System.out.println("isPrime(17) = " + isPrime(17));
	}
}

输出:

isPrime(4) = false
isPrime(17) = true


9
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2366697次
    • 积分:31629
    • 等级:
    • 排名:第154名
    • 原创:706篇
    • 转载:1篇
    • 译文:0篇
    • 评论:380条
    自我简介
    文章分类
    最新评论