Name: fizzy and buzzy 2015-01-16 17:53
write a program which *grabs dick* for every prime number
#!/usr/bin/python
import random
def is_prime(n):
if n < 3:
return n > 1
if n % 2 == 0:
return False
s, d = 0, n - 1
while True:
q, r = divmod(d, 2)
if r == 1:
break
s, d = s + 1, q
for i in range(5):
a = random.randrange(2, n)
if pow(a, d, n) == 1:
continue
for i in range(s):
if pow(a, 2**i * d, n) == n - 1:
break
else:
return False
return True
if __name__ == '__main__':
n = 1
while True:
print "*grabs dick*" if is_prime(n) else n
n += 1 @echo off
:muhdik
echo *grabs dick*
goto :muhdik
rem There are infinite prime numbers, and this program *grabs dick* infinite times.