Giuga numbers: Difference between revisions
Giuga numbers in Python
(Giuga numbers in FreeBASIC) |
(Giuga numbers in Python) |
||
Line 175:
The first 4 Giuga numbers are: {30,858,1722,66198}
</pre>
=={{header|Python}}==
{{trans|FreeBASIC}}
<lang python>#!/usr/bin/python
from math import sqrt
def isGiuga(m):
n = m
f = 2
l = sqrt(n)
while True:
if n % f == 0:
if ((m / f) - 1) % f != 0:
return False
n /= f
if f > n:
return True
else:
f += 1
if f > l:
return False
if __name__ == '__main__':
n = 3
c = 0
print("The first 4 Giuga numbers are: ")
while c < 4:
if isGiuga(n):
c += 1
print(n)
n += 1</lang>
=={{header|Raku}}==
| |||