4.
def check_prime(n,i):
if(i==1):
return True;
else:
if(n%i==0):
return False
else:
return check_prime(n,i-1)
print("1: to check a no. is prime \n Else: Generate primes \n")
op=int(input())
if(op==1):
i = int(input("Enter An Integer:"))
if(check_prime(i,int(i/2))):
print(str(i)+" is a prime no.")
else:
print(str(i)+" is not a prime no.")
else:
for i in range(5, 501):
result = check_prime(i,int(i/2))
if(result==True):
print(i)