You are viewing a single comment's thread. Return to all comments →
In C#: public static string sillyGame(int num) { if (num < 3) return num % 2 == 0 ? "Alice" : "Bob"; bool[] primes = new bool[num + 1]; primes[0] = primes[1] = true; for (int idx = 4; idx < num + 1; idx += 2) primes[idx] = true; // exclude int cnt = 1; // {2} for (int i = 3; i <= num; i += 2) { if (!primes[i]) { cnt++; for (int idx = 2 * i; idx < num + 1; idx += i) primes[idx] = true; } } return primes.Where(p => !p).Count() % 2 == 1 ? "Alice" : "Bob"; }
Looks similar to ojava
Seems like cookies are disabled on this browser, please enable them to open this website
Alice and Bob's Silly Game
You are viewing a single comment's thread. Return to all comments →
In C#: public static string sillyGame(int num) { if (num < 3) return num % 2 == 0 ? "Alice" : "Bob"; bool[] primes = new bool[num + 1]; primes[0] = primes[1] = true; for (int idx = 4; idx < num + 1; idx += 2) primes[idx] = true; // exclude int cnt = 1; // {2} for (int i = 3; i <= num; i += 2) { if (!primes[i]) { cnt++; for (int idx = 2 * i; idx < num + 1; idx += i) primes[idx] = true; } } return primes.Where(p => !p).Count() % 2 == 1 ? "Alice" : "Bob"; }
Looks similar to ojava