Advertisement
angryatti

Prime number searcher very basic and its no optimized

Nov 5th, 2021 (edited)
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.47 KB | None | 0 0
  1. szam = int(input("Adjon meg egy számot: "))
  2. prim =True
  3. #itt lehetne optimalizálni          
  4. if (szam==1 or szam == 0):
  5.     print (szam, " nem prímszám!\n")
  6.     prim = False
  7. else: #itt is lehetne még optimalizálni
  8.     for i in range(2,round(szam/2,None),1):
  9.         if (szam%i==0):
  10.             prim = False
  11.             print(szam," nem primszám!")
  12.             break
  13.    
  14. if (prim == True):
  15.     print (szam, " primszám!")
  16. input("Nyomjon le egy billentyűt")
  17.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement