Skip to content

Commit e3055b1

Browse files
committed
Updating and Optimizing the prime number verification program
1 parent cc3e6be commit e3055b1

File tree

1 file changed

+30
-20
lines changed

1 file changed

+30
-20
lines changed

primeNumbers.py

Lines changed: 30 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -1,25 +1,35 @@
11
# Prime number Determiner
22
# replace input() with raw_input() in Python version 2.7 input() works with version 3
3+
import math as Math
34

4-
while True:
5-
startOrEnd = str(input('Start or End : '))
6-
if startOrEnd == 'Start':
7-
toCheckNum = int(input('Number to Check : '))
8-
if toCheckNum > 1:
9-
for x in range(2, toCheckNum):
10-
if toCheckNum % x == 0:
11-
print(str(toCheckNum) + ' is divisible by ' + str(x))
12-
print(str(toCheckNum) + ' is not a Prime number')
13-
break
14-
elif toCheckNum % x > 0:
15-
print(str(toCheckNum) + ' is a prime number')
16-
break
17-
continue
18-
else :
19-
print(str(toCheckNum) + ' is not a prime number')
20-
continue
21-
else :
22-
print('Progarm Ended...')
23-
break
5+
POSITIVE_MESSAGE = " is a prime number"
6+
NEGATIVE_MESSAGE = " is not a prime number"
7+
8+
9+
def is_number_prime(number):
10+
upper_lim = Math.floor(Math.sqrt(number)) + 1
11+
is_prime = True if number != 1 else False
12+
13+
for i in range(2, upper_lim):
14+
if number % i == 0:
15+
is_prime = False
16+
break
2417

18+
return is_prime
19+
20+
21+
while True:
22+
startOrEnd = str(input('Start or End : '))
23+
if startOrEnd == 'Start':
24+
number = int(input('Number to Check : '))
25+
result = str(number)
26+
prime_status = is_number_prime(number)
2527

28+
if prime_status:
29+
result += POSITIVE_MESSAGE
30+
else:
31+
result += NEGATIVE_MESSAGE
32+
print(result)
33+
else:
34+
print('Program Ended...')
35+
break

0 commit comments

Comments
 (0)