В следующем прайм сито: primes :: [Integer]
primes = sieve [2..]
where
sieve (p:xs) = p : sieve [x|x <- xs, x `mod` p > 0]
Что x | x <- xs и x `mod` p > 0 значит?
Настройте, чтобы распечатать все ложные значения, которые являются простыми числами, однако из 25 он печатает. 3, 5, 7, 8, 9, 11, 13, 14, 15, 17, 19, 20, 21, 23, 24, не уверены, почему некоторые из ни
Я работаю по методу в Java, который создает логическое массив IsPrime: boolean[] isPrime;
, в которых простые числа помечены «истина» и остальные с 'ложный'. Пока я на него, я бы также хотел бы подс
p = 2
for i in range(3,10000000000000000,2):
if p%i >= 1:
print(i)
p = p*(i*i)
Я тестировал его и, по-видимому, работал, по крайней мере, на первых 100 простых чисел, будет ли он т
Может ли кто-нибудь пройти меня по линии этого сима? Я пытаюсь разработать собственное сито, но большинство более быстрых содержат синтаксис, который я не понимаю (например, строки, на которых я комме
я застрял с этой проблемой на spoj.com http://www.spoj.com/problems/PRIME1/ После чтения немного о алгоритмах премьера поколения, я обнаружил, что «Сито Аткинса "является самым быстрым алгоритмом перв