08
01/18
“Sieve of Eratosthenes”算法
Print("Sieve of Eratosthenes", Enumerable.Range(1, 9999).Select(num => { return Enumerable.Range(2, num).Count(der => num % der == 0) > 1 ? 1 : num; }).Where(p => p != 1));
| 一 | 二 | 三 | 四 | 五 | 六 | 日 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 | ||||
Print("Sieve of Eratosthenes", Enumerable.Range(1, 9999).Select(num => { return Enumerable.Range(2, num).Count(der => num % der == 0) > 1 ? 1 : num; }).Where(p => p != 1));