Facebook
From Cobalt Hummingbird, 2 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 44
  1. def prime(n):
  2.  
  3.     isprime = True
  4.  
  5.     if n<2:
  6.  
  7.         isprime = False
  8.  
  9.     else:
  10.  
  11.         for i in range(2,n):
  12.  
  13.             if n%i==0:
  14.  
  15.                 isprime = False
  16.  
  17.                 break
  18.  
  19.     return isprime
  20.  
  21. n = int(input('Enter a number: '))
  22. flag, i = True, 1
  23.  
  24. if prime(n):
  25.  
  26.     print('Closest prime number =',n)
  27.  
  28. else:
  29.  
  30.     while flag:
  31.  
  32.         if prime(n+i) and prime(n-i):
  33.  
  34.             print(n-i,'and',n+i,'are closest prime numbers')
  35.  
  36.             flag = False
  37.  
  38.         elif prime(n-i):
  39.  
  40.             print('Closest prime number =',n-i)
  41.  
  42.             flag = False
  43.  
  44.         elif prime(n+i):
  45.  
  46.             print('Closest prime number =',n+i)
  47.  
  48.             flag = False
  49.  
  50.         i += 1