摘要: 输出第N个素数 public class FindNthPrime { public static void main(String[] args){ int N = Integer.parseInt(args[0]); //要求输出第 N 个素数 int[] PrimesVector = new 阅读全文
posted @ 2016-02-20 21:49 hopskin1 阅读(1227) 评论(0) 推荐(1) 编辑
摘要: 输出不大于N的素数的个数 Sieve of Eratosthenes 方法 素数的性质: 非素数可以分解为素数乘积。 证明 (1)n = 2 成立,n = 3 成立; (2)若 n = k 时成立,n = k+1时,假设 n = k+1 = k1*k2, 如果 k+1 是素数,k1 = 1, k2 阅读全文
posted @ 2016-02-20 19:50 hopskin1 阅读(1550) 评论(0) 推荐(0) 编辑
摘要: 今天是20号呀,大喜过望,新的一学期,开工了。 腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法。 f(n)=f(n-1)+f(n-2) f(n)定义:上n个阶梯,有f(n)种走法 要到 第 n 个阶梯,要么经过第 n-1 个阶梯,要么不经过 斐波那契数,大数溢出问题没考虑。 阅读全文
posted @ 2016-02-20 10:45 hopskin1 阅读(167) 评论(0) 推荐(0) 编辑