输出第N个素数
2016-02-20 21:49
246 查看
输出第N个素数
测试结果
public class FindNthPrime { public static void main(String[] args){ int N = Integer.parseInt(args[0]); //要求输出第 N 个素数 int[] PrimesVector = new int ; // 存储已经找到的素数 PrimesVector[0] = 2; //第一个素数是2 int CntPrime = 1; //目前找到的素数的数目是1 for(int i = 3; CntPrime < N; i++) { boolean isPrime = true; // 因为非素数可以拆成素数的乘积,所以只需要考虑已经找到的素数 for (int j = 0; j < CntPrime && PrimesVector[j]*PrimesVector[j] <= i; j++) { if ( i % PrimesVector[j] == 0) { isPrime = false; break; //跳出循环 } } if (isPrime) { CntPrime++; PrimesVector[CntPrime-1] = i; } } System.out.println(" The " + N + "th prime is " + PrimesVector[N-1]); } }
测试结果
相关文章推荐
- Git
- 【我的ASP.NET学习笔记】个人博客系统-Request.Params["cid"]--知识
- jenkins修改端口号
- jenkins修改端口号
- JSP-page指令学习
- andriod 获得应用程序名称
- iOS常见面试题汇总
- 分享一个入门级可控多线程shell脚本代码
- hdu 5631 Rikka with Graph【并查集+判断一个祖先+思维】
- 浪漫爱心--第三方开源--PeriscopeLayout
- POJ 3041 Asteroids(二分匹配模板题)
- Apache配置默认首页面
- 机器学习题目汇总二
- 深入分析 Java I/O 的工作机制
- ubuntu14.04LTS更新源
- Android判断屏幕状态与屏幕解锁和锁定
- 加入功能区buttonRibbon Button到SP2010特定列表或库
- HTML+CSS学习笔记(2) - 认识标签(1)
- IOS 面试
- HDU 5631 (BestCoder Round #73 (div.1) 1001)Rikka with Graph(并查集)