摘要:
输出第N个素数 public class FindNthPrime { public static void main(String[] args){ int N = Integer.parseInt(args[0]); //要求输出第 N 个素数 int[] PrimesVector = new 阅读全文
摘要:
输出不大于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 阅读全文
摘要:
今天是20号呀,大喜过望,新的一学期,开工了。 腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法。 f(n)=f(n-1)+f(n-2) f(n)定义:上n个阶梯,有f(n)种走法 要到 第 n 个阶梯,要么经过第 n-1 个阶梯,要么不经过 斐波那契数,大数溢出问题没考虑。 阅读全文