- 浏览: 36921 次
- 性别:
- 来自: 杭州
最新评论
package com.shui.mu.yao.io.algorithm; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * * @author shuimuqinghua77 @date 2011-11-3上午10:56:33 * */ /** * By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see * that the 6th prime is 13. What is the 10 001st prime number? */ public class Problem7 { private static List<Long> seed = new ArrayList<Long>(); private static long count=7; static { seed.add(2l); seed.add(3l); seed.add(5l); } public static long findPrime(int index) throws Exception { while (seed.size()<index) { if(count==Long.MAX_VALUE) { throw new Exception("超过long类型最大值"); } int flag=0; for(long l:seed){ if(count%l==0) { flag=1; break; } } if(flag==0) seed.add(count); count++; } return seed.get(index-1); } public static void main(String[] args) throws Exception { long result=findPrime(10001); System.out.println(result); System.out.println(Arrays.toString(seed.toArray())); } }
发表评论
-
Problem26
2013-02-06 17:08 865A unit fraction contains 1 in t ... -
Problem25
2012-04-26 16:33 883package com.yao.Algorithms; ... -
Problem24
2012-04-26 14:12 783package com.yao.Algorithms; ... -
Problem23
2012-03-18 13:29 902A perfect number is a number fo ... -
Problem22
2012-03-17 23:13 772Using names.txt (right click an ... -
Problem21
2012-03-11 20:44 1205Problem 21 05 July 2002 Let ... -
Problem20
2011-12-15 14:09 804package com.yao.shuimu.euler; ... -
Problem19
2011-12-09 14:07 719package com.shui.mu.yao.io.algo ... -
Problem18/Problem67
2011-12-04 20:20 895package com.yao.Algorithms; ... -
Problem16
2011-12-02 15:32 420package com.shui.mu.yao.io.algo ... -
Problem15
2011-11-29 23:28 533package com.yao.Algorithms; ... -
Problem14
2011-11-29 11:37 710package com.shui.mu.yao.io.algo ... -
Problem13_1
2011-11-21 14:07 589package yao.taobao.jj; publi ... -
Problem13
2011-11-19 23:51 567package com.yao.Algorithms; ... -
Problem12
2011-11-07 20:04 711package com.shui.mu.yao.io.algo ... -
Problem11
2011-11-06 19:38 1197package com.yao.Algorithms; ... -
Problem10
2011-11-03 20:14 414package com.shui.mu.yao.io.algo ... -
Problem9
2011-11-03 16:04 748package com.shui.mu.yao.io.algo ... -
Problem8
2011-11-03 12:38 591package com.shui.mu.yao.io.algo ...
相关推荐
numpy numpy_numpy使用示例之problem7
而压缩包子文件的文件名称"week1_problem7-master"可能表明这是一个课程的第1周第7个问题的主目录,通常在编程课程中,这可能包含源代码、数据文件或其他相关资源。 然而,没有具体的文件内容,我无法提供详细的IT...
7. HLR redundancy problem 6 8. MRBT related problem 7 9. USSD related problem 7 10. Announcement problem 7 11. Echo canceller (ECP) problem 8 12. DTI problem 8 13. Group Switch problem 8 14. IN ...
Chapter 7. Algorithmic Expression of a Hardware System Chapter 8. Using Computers to Solve Problems Part 3 Software Tools Supporting Program Execution Chapter 9. Computer Process Manipulation by ...
Problem Solving with C++, Global Edition by Walter Savitch (author) (Author) Pages:1117 出版社: Pearson Education Limited; 10th edition edition (November 20, 2017) Language: English ISBN-10: ...
### Wicked Problem与Wicked Environmental Problem #### 一、引言 "Wicked Problem"(棘手问题)这一概念最初由霍恩(Horst Rittel)和韦伯(Melvin Webber)于1973年提出,指的是那些复杂且难以解决的问题。这类...
node-problem-detector 镜像包 v0.8.7 版本
MCM 2012年 problem A problem B problem C 枪手论文
7. 删除表:DROP TABLE 语句(Problem 7) DROP TABLE 语句用于删除一个表,例如 DROP TABLE S; 8. 查找表结构:DESC 语句(Problem 8) DESC 语句用于显示表的结构信息,例如 DESC emp; 9. 获取最后一句 SELECT...
Problem Arrangement zoj 3777
标题 "problem" 提供的信息较少,但从描述中的 "NULL 博文链接:https://eric0000.iteye.com/blog/322311" 可以推测,这可能是一个关于解决某个问题或者技术讨论的博客文章链接。由于没有具体的博文内容,我们无法...
Problem Solving with C++(9th) 英文无水印pdf 第9版 pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络,如有侵权,请联系上传者或csdn删除 本资源转载自网络,如有侵权,请...
算法设计里关于taxi problem的C语言代码
**Problem 7**:描述了最小二乘法(Least Squares Method)的解法,用于拟合线性模型,当误差平方和最小时找到最佳拟合线。 **Problem 8**:问题涉及到数据预处理,可能是在处理某些特定分布的数据,比如均匀分布,...
"Problem_C_Data.zip" 是一个压缩包文件,包含2020年美国数学建模竞赛(简称美赛)C题的题目及相应的原始数据。美赛是一项国际性的数学建模竞赛,每年吸引众多学生参与,旨在提升参赛者的数学、数据分析和解决实际...
HDOJ Problem 1001 C++版
在这个特定的问题“master page search problem”中,我们可能遇到的是在使用Master Page时搜索功能出现的问题。ViewData是ASP.NET MVC框架中的一个特性,用于在控制器和视图之间传递数据,而JavaScript则是客户端...
7. **Problem 7: 第10001个质数** - 知识点:质数判断,循环结构,计数。 - 解决方法:编写质数检测函数,从2开始迭代直到找到第10001个质数。 8. **Problem 8: 最大数字乘积** - 知识点:字符串处理,数组操作...
在操作系统课程中,"机器问题"(Machine Problem)通常指的是与计算机硬件、系统架构以及操作系统内核相关的复杂问题。这些问题涉及到资源管理、并发控制、进程调度、内存分配等多个核心概念,是理解操作系统工作...
**Problem Statement:** If \(3x + 7y\) is divisible by 11, which of the following must also be divisible by 11? - **Concepts Involved:** Number theory, divisibility. - **Solution Approach:** Use the ...