Skip to content
Extraits de code Groupes Projets
prime_divs.py 1,07 ko
Newer Older
  • Learn to ignore specific revisions
  • Sébastien Strebelle's avatar
    Sébastien Strebelle a validé
    #!/usr/bin/env python3.6
    
    
    import os
    import sys
    
    
    def is_div(number, i):
    	return number % i == 0
    
    def is_prime(number):
    	for i in range(2, number):
    		if is_div(number, i):
    			return False
    	return True
    
    def prime_divs(number):
    	prime_dividers = []
    	for i in range(2, number):
    		if is_prime(i) and is_div(number, i):
    			prime_dividers.append(i)
    	return prime_dividers
    
    def main(fileIn, fileOut):
    	try:
    		with open(fileIn) as input, open(fileOut, "w") as output:
    			for line in input:
    				try:
    					number = int(line)
    				except ValueError:
    					print(f"Not a valid number: {line}")
    					continue
    
    				prime_dividers = prime_divs(number)
    
    				res = str(number)
    				for prime_div in prime_dividers:
    					res += " " + str(prime_div)
    				res += "\n"
    
    				output.write(res)
    				print(res, end="")
    	except IOError:
    		print("IOError")
    		sys.exit(-1)
    
    if __name__ == '__main__':
    	if len(sys.argv) != 3:
    		print(f"Usage: {sys.argv[0]} fileIn fileOut")
    		sys.exit(-1)
    	if not os.path.isfile(sys.argv[1]):
    		print(f"{sys.argv[0]}: No such file {sys.argv[1]}")
    		sys.exit(-1)
    	main(sys.argv[1], sys.argv[2])