Algorithms - 判断素数(prime) 详解 及 代码
来源:互联网 发布:ubuntu arm 环境搭建 编辑:程序博客网 时间:2024/06/03 08:04
判断素数(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) = falseisPrime(17) = true
- Algorithms - 判断素数(prime) 详解 及 代码
- Prime 素数判断
- Algorithms - 递归(recursion) 详解 及 代码
- Prime Palindromes--回文+素数判断
- POJ1811 Prime Test 【大素数判断及找最小素因子】
- poj 1811 Prime Test(素数判断)
- HDU 2161 Prime(判断素数)
- POJ3126 Prime Path(素数判断+bfs)
- 判断素数How many prime numbers
- POJ 1326 Prime Path(BFS+素数判断)
- 判断素数代码
- C语言代码1(素数判断及优化)
- 素数判断详解
- poj1811——Prime Test//素数判断+整数分解因子
- 如何判断一个数是不是素数(prime number) 方法
- HDU 1016 Prime Ring Problem(DFS回溯+素数判断)
- hdu 2138 How many prime numbers 大规模素数判断
- hdoj How many prime numbers (素数判断&暴力)
- 只运行一个实例的例程
- 4.5兼模拟卡牌动作和动作组合
- xcode 程序入口
- 二环路开发心得
- Electric Fences
- Algorithms - 判断素数(prime) 详解 及 代码
- 程序员如何转型创业
- java.util.LinkedList
- warning C4996: 'strcpy': This function or variable may be unsafe.
- 笔试题六:链表的顺序查找 并输出
- HTML5本地存储之LocalStorage
- eclipse-切换工程的jre和tomcat
- php页面静态化之真静态
- timestamp 提取年、月。日