fork download 
  1. n = input()
  2. n = int(n)        
  3. i = n
  4. while i >= 2:
  5.     k = int(i**0.5)
  6.     c = 0
  7.     for j in range(2,k+1):
  8.         if i % j == 0 :
  9.             c += 1
  10.             break
  11.     if c == 0:
  12.         break  
  13.     i -=1
  14. print(i)
  15.  
Success #stdin #stdout 0.09s 14136KB
comments (?)
stdin 
6
stdout 
5
https://ideone.com/zEI4PA
language:
Python 3 (python  3.12)
created:
273 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!