#!/usr/bin/python3
from random import *
def test_prime(n):
	if (n<=1):
		return False
	elif (n==2):
		return True
	else:
		for x in range(2,n):
			if (n%x==0):
				return False
		return True
#a=[1,3,5,12,17,20]
def is_prime(m_a):
	b=[]
	res=map(test_prime,m_a)
	for k,v in enumerate(res):
		if (v):
			b.append(m_a[k])
	#print (*b)
	return b
def write_list(m_a):
	try:
		with open("data2.tmp","w",encoding="utf-8")as f:
			for el in m_a:
				f.write(str(el)+"\n")
	except Exception as err:
		print("Error",err)
	finally:
		f.close()
def read_list():
	lst=[]
	try:
		with open("data2.tmp","r",encoding="utf-8") as f:
			for line in f:
				line=line.strip()
				lst.append(int(line))
	except Exception as err:
		print ("Error",err)
	finally:
		f.close()
		return lst
def main():
	number=input("Δώσε n:")
	number=eval(number)
	a=[randint(0,1000) for i in range(number)]
	b=is_prime(a)
	print (*a)
	print (" ")
	print (*b)
	#if (test_prime(number)):
	#	print("Πρώτος")
	#else:
	#	print("Όχι Πρώτος")
	#is_prime(a)
	write_list(b)
	c=read_list()
	print(*c)
if __name__=="__main__":
	main()