Biggest Prime Number


Submit solution


Points:100 (partial)
Time limit:1.0s
Java 91.5s
Lisp2.0s
Memory limit:32M
Java 916M
Lisp32M
Author:

Tags
Loops
Difficulty
Easy

Write a program that finds and prints the biggest prime number which is <= N.

Input

  • On the first line you will receive the number N

Output

  • Print the biggest prime number which is <= N

Constraints

  • 2 <= N <= 10 000 000

Sample tests

Input Output
13 13
126 113
26 23

Comments


  • 0
    kstoyanovv
     commented on Feb. 4, 2019

    Пробвах и с Buffer на Java и пак TLE .... веселба голяма ... :D


  • 0
    eng_tu
     commented on Oct. 25, 2018 edit 2

    Проблем ли има с judge системата, от 15 часа ми върти, че се обработва решението?


    • 0
      kiril.kuzmanov
       commented on Oct. 25, 2018

      И при мен е така на други 2 задачи, които решавах


  • 0
    skurtov162
     commented on Oct. 22, 2018

    Здравейте. Защо след като реших задача и ми даде оценка 100/100, в секция problems отляво няма тикче, а задачата стои като нерешена ? Поздрави.


    • 0
      hrista.raleva
       commented on Oct. 23, 2018

      Някой път отнема повечко време да се ъпдейтне системата :) ако е решена задачата, това е важното :)


  • 0
    ivanovsvetoslav370
     commented on Oct. 2, 2018

    Пробвайте с решетото (ситото) на Ератостен, така минава, защото е по-бързо.


  • 1
    pmgeorg1974
     commented on Aug. 25, 2018

    Търси се само най-голямото просто число. Започнете проверката от самото число и намалявайте с 1. По този начин първото просто е и най-голямото. Аз така реших проблема. Преди това ми гърмяха по време повечето тестове.


  • 0
    stoychevamaria89
     commented on July 8, 2018

    Как трябва да се реши тази задача на C#, така че да се вместиш в зададения лимит от време?


    • 1
      stelyangeorgiev
       commented on July 17, 2018

      Не е нужно да се търсят всички прости числа, а просто най-голямото просто :)


      • 0
        stoychevamaria89
         commented on July 23, 2018

        Много благодаря за жокера, stelyangeorgiev! Доста близко до акъла, хахах, ама като няма кой да се сети :) Сега мина.


  • 1
    edwardcho69
     commented on July 7, 2018

    Тук ако се използва Sieve of Eratosthenes излиза 100/100 задачата! Интересна е много имплементацията!


  • -6
    krum_iliev_123
     commented on June 2, 2018

    Дончо, Вдигнете Time limit на 3.0s.


  • 0
    krum_iliev_123
     commented on June 1, 2018

    Защо на 4 от тестовете не мога да се вместя в задения лимит за време ? Кода ми е на C#.


  • -1
    donchominkov
     commented on Feb. 17, 2018 edited

    Без решения в коментарите!!!