diff options
| author | rir <rirans@comcast.net> | 2022-06-10 23:27:06 -0400 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-06-10 23:27:06 -0400 |
| commit | 74764fdc82cb488d5d59253c00a452aeb2c4980c (patch) | |
| tree | b89bb66fdd6e00a4cd4be4c611aef5c020dad4a0 /challenge-168/eric-cheung/python/ch-1.py | |
| parent | cfc134c6dbd2c20e6b36125bd1457ad384250541 (diff) | |
| parent | 1c666818bcb3003fd293ae227540e35669499d27 (diff) | |
| download | perlweeklychallenge-club-74764fdc82cb488d5d59253c00a452aeb2c4980c.tar.gz perlweeklychallenge-club-74764fdc82cb488d5d59253c00a452aeb2c4980c.tar.bz2 perlweeklychallenge-club-74764fdc82cb488d5d59253c00a452aeb2c4980c.zip | |
Merge branch 'manwar:master' into 168
Diffstat (limited to 'challenge-168/eric-cheung/python/ch-1.py')
| -rwxr-xr-x | challenge-168/eric-cheung/python/ch-1.py | 39 |
1 files changed, 39 insertions, 0 deletions
diff --git a/challenge-168/eric-cheung/python/ch-1.py b/challenge-168/eric-cheung/python/ch-1.py new file mode 100755 index 0000000000..df5ae80e8e --- /dev/null +++ b/challenge-168/eric-cheung/python/ch-1.py @@ -0,0 +1,39 @@ +
+## Remarks
+## https://en.wikipedia.org/wiki/Perrin_number
+
+import math
+
+def IsPrime(nInput):
+
+ for nDiv in range(2, int(math.sqrt(nInput)) + 1):
+ if nInput % nDiv == 0:
+ return False
+
+ return True
+
+arrPerrinPrime = []
+arrPerrinNum = []
+
+arrPerrinNum.append(3)
+arrPerrinNum.append(0)
+arrPerrinNum.append(2)
+
+arrPerrinPrime.append(2)
+arrPerrinPrime.append(3)
+
+while len(arrPerrinPrime) < 13:
+ nNuNum = arrPerrinNum[-2] + arrPerrinNum[-3]
+ arrPerrinNum.append(nNuNum)
+
+ if not IsPrime(nNuNum):
+ continue
+
+ nCount = arrPerrinPrime.count(nNuNum)
+
+ if nCount > 0:
+ continue
+
+ arrPerrinPrime.append(nNuNum)
+
+print (arrPerrinPrime)
|