-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathprimes.py
More file actions
51 lines (43 loc) · 1.35 KB
/
primes.py
File metadata and controls
51 lines (43 loc) · 1.35 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
## This is to check the merging
## This line is from the master repo but absent in repo
import os.path
primes = [] # initialisation
start = input("Enter Start Number: ") # Starting number of the range
end = input("Enter End Number: ") # End number of the range
while end <= start:
end = input("Enter End Number: (greater than Start Number) ")
if os.path.isfile("primeNumb.txt"): # File to read/save prime numbers
File = open("primeNumb.txt",'r')
for eachline in File:
primes.append(int(eachline))
File = open("primeNumb.txt",'a')
else:
File = open("primeNumb.txt",'w')
print primes
if start == 1:
start = 2
print "Skipping 1"
count_primes = 0
for number in range(start, end+1): # Core logic: Prime numbers are those
isNotPrime = 0 # which are not divisible by 2,3, and other primes
if number > 3:
if float(number)%2 == 0:
isNotPrime += 1
if float(number)%3 == 0:
isNotPrime += 1
for each in primes:
if float(number)%each == 0:
isNotPrime = 1
if each == number and isNotPrime >= 1:
isNotPrime = 0
if isNotPrime == 0:
primes.append(number)
print number, "is a Prime Number.", "----",
print "Number ", number, "written in file."
File.write(str(number))
File.write('\n')
count_primes += 1
else:
print number, " is Not a prime number."
print "Total prime number from, ", start-1, " to ", end, "is ", count_primes
File.close()