Java实现“输出第10002个素数”
来源:互联网 发布:淘宝网葫芦丝 编辑:程序博客网 时间:2024/06/06 14:26
其实在之前有写一篇博文关于素数的判断,在一些算法比赛里会有题目说要找出第多少个素数,或者是说判断某个数书否为素数,其实这类题目基本上需要对大数的操作,比如第10002个素数已经超出了int的长度,或者超出了long的长度,以至于以前的算法不再适用了。基本思路就是要将大数分解什么什么的,但是java提供了大数操作的接口:BigInteger
import java.math.BigInteger;/** * 素数就是不能再进行等分的整数。比如:7,11。而9不是素数, 因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,... * * 请问,第100002(十万零二)个素数是多少? * * 请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。 * * @author Brian * */public class Application {public static void main(String[] args) {BigInteger bigInteger = new BigInteger("1");for (int s = 1; s <= 1002; s++) {bigInteger = bigInteger.nextProbablePrime();System.out.println(s + " : " + bigInteger);}}}
0 0
- Java实现“输出第10002个素数”
- 判断101-200之间有多少个素数,并输出所有素数 Java实现
- 用java实现:判断1-100之间有多少个素数,并输出所有素数
- java-输出前一百个回文素数
- java输出前50个素数
- java求解第N个素数(质数)
- 第10001个素数
- 第10001个素数
- 第n个素数
- 计算机实现输出素数
- 判断101-200之间有多少个素数,并输出所有素数(python实现)
- 输出前50个素数
- 输出前一百个素数
- 输出前num个素数
- [Java]练习题002: 判断101-200之间有多少个素数,并输出所有素数
- Java判断101-200之间有多少个素数,并输出所有素数。
- Java:判断101-200之间有多少个素数,并输出所有素数。
- java-判断101-200之间有多少个素数,并输出所有素数
- Java实现A、B两人轮流从盒中取球,取出球的数目必须是:1,3,7或者8个
- WV.14-统计单词个数
- Windows与Linux文件共享
- 女星没了卧蚕电眼魅力减半
- 【第1篇】通过json-lib把字符串转换成json的使用
- Java实现“输出第10002个素数”
- 11 个重要的数据库设计规则
- HTTP协议小结
- myeclipse转换
- XmlHttpRequest
- Ubuntu“无法解析或打开软件包的列表或是状态文件”的解决办法。
- VC++多线程方法,简单有效
- UVA Searching for Nessy(找规律)
- SharedPreferences存储数据