Commit 66fdb37

authored

Create check_prime_num_with_lock.py

1 parent 9d66103 commit 66fdb37Copy full SHA for 66fdb37

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,34 @@`
	`1`	`+class PrimeNumber(threading.Thread):`
	`2`	`+ prime_numbers = {}`
	`3`	`+ lock = threading.Lock()`
	`4`	`+`
	`5`	`+ def __init__(self, number):`
	`6`	`+ threading.Thread.__init__(self)`
	`7`	`+ self.Number = number`
	`8`	`+ PrimeNumber.lock.acquire()`
	`9`	`+ PrimeNumber.prime_numbers[number] = "None"`
	`10`	`+ PrimeNumber.lock.release()`
	`11`	`+`
	`12`	`+ def run(self):`
	`13`	`+ counter = 2`
	`14`	`+ res = True`
	`15`	`+ while counter*counter < self.Number and res:`
	`16`	`+ if self.Number % counter == 0:`
	`17`	`+ res = False`
	`18`	`+ counter += 1`
	`19`	`+ PrimeNumber.lock.acquire()`
	`20`	`+ PrimeNumber.prime_numbers[self.Number] = res`
	`21`	`+ PrimeNumber.lock.release()`
	`22`	`+threads = []`
	`23`	`+while True:`
	`24`	`+ input = long(raw_input("number: "))`
	`25`	`+ if input < 1:`
	`26`	`+ break`
	`27`	`+`
	`28`	`+ thread = PrimeNumber(input)`
	`29`	`+ threads += [thread]`
	`30`	`+ thread.start()`
	`31`	`+`
	`32`	`+for x in threads:`
	`33`	`+ x.join()`
	`34`	`+`

Comments

(0)