Commit4038f3d

authored

Create isPrime.py

1 parent78d8a9b commit4038f3dCopy full SHA for 4038f3d

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+# -- coding: UTF-8 --`
	`2`	`+#`
	`3`	`+# Check if is prime`
	`4`	`+# The All ▲lgorithms library for python`
	`5`	`+#`
	`6`	`+# Contributed by: Natan Lucena`
	`7`	`+# Github: @NatanLucena`
	`8`	`+#`
	`9`	`+`
	`10`	`+defisPrime(n) :`
	`11`	`+`
	`12`	`+if (n<=1) :`
	`13`	`+returnFalse`
	`14`	`+if (n<=3) :`
	`15`	`+returnTrue`
	`16`	`+`
	`17`	`+if (n%2==0orn%3==0) :`
	`18`	`+returnFalse`
	`19`	`+`
	`20`	`+i=5`
	`21`	`+while(i*i<=n) :`
	`22`	`+if (n%i==0orn% (i+2)==0) :`
	`23`	`+returnFalse`
	`24`	`+i=i+6`
	`25`	`+`
	`26`	`+returnTrue`

Comments

(0)