what about generate prime numbers until n? void printPrimes(int n); 查了半天网上好像都是Sieve of Eratosthenes, 一个老算法.
I*A
26 楼
上次amazon phone刚刚让我code了这个 我就用了这个Sieve of Eratosthenes老方法 你们谁给看看这个复杂度怎么算 O(n*(sqrt(2)+sqrt(3)+sqrt(4)+...sqrt(n)) wiki上说是O(n(logn)(loglogn)),怎么算的? 唉,上次给了人家一个O(n), 后来我发email更正了说不是O(n),可是也没给我个回音儿 --------------- //find all the prime numbers between 2 and n(inclusive) public void findPrimes(int n){ if(n<2) return; boolean[] isPrime = new boolean[n+1];
//initialize the boolean array to true; for(int i=2; i<=n; i++) isPrime[i] = tru
【在 w*****1 的大作中提到】 : what about generate prime numbers until n? : void printPrimes(int n); : 查了半天网上好像都是Sieve of Eratosthenes, 一个老算法.
v*a
27 楼
音儿 increase
【在 I**A 的大作中提到】 : 上次amazon phone刚刚让我code了这个 : 我就用了这个Sieve of Eratosthenes老方法 : 你们谁给看看这个复杂度怎么算 : O(n*(sqrt(2)+sqrt(3)+sqrt(4)+...sqrt(n)) : wiki上说是O(n(logn)(loglogn)),怎么算的? : 唉,上次给了人家一个O(n), 后来我发email更正了说不是O(n),可是也没给我个回音儿 : --------------- : //find all the prime numbers between 2 and n(inclusive) : public void findPrimes(int n){ : if(n<2)