Skip to content

Commit 2cecc77

Browse files
Merge pull request matthewsamuel95#510 from ggramlich/master
added prime.py
2 parents d329498 + 74a43a0 commit 2cecc77

File tree

2 files changed

+38
-0
lines changed

2 files changed

+38
-0
lines changed

Math/Prime/python/prime.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
#!/usr/bin/python
2+
import sys
3+
import math
4+
5+
def is_prime(number):
6+
if (number <= 1):
7+
return False
8+
for i in range(2, 1 + int(math.sqrt(number))):
9+
if (number % i) == 0:
10+
return False
11+
return True
12+
13+
number = input("Enter a number : ")
14+
15+
if is_prime(int(number)):
16+
print '{} is a prime number'.format(number)
17+
else:
18+
print '{} is not a prime number'.format(number)

Math/Prime/ruby/prime.rb

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
def is_prime(number)
2+
if (number <= 1)
3+
return false
4+
end
5+
(2..Math.sqrt(number).to_i).each do |i|
6+
if ((number % i) == 0)
7+
return false
8+
end
9+
end
10+
return true
11+
end
12+
13+
puts "Enter a number : "
14+
number = gets.chomp.to_i
15+
16+
if is_prime(number)
17+
print "%d is a prime number\n" % number
18+
else
19+
print "%d is not a prime number\n" % number
20+
end

0 commit comments

Comments
 (0)