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
Пробвах и с Buffer на Java и пак TLE .... веселба голяма ... :D
Проблем ли има с judge системата, от 15 часа ми върти, че се обработва решението?
И при мен е така на други 2 задачи, които решавах
Здравейте. Защо след като реших задача и ми даде оценка 100/100, в секция problems отляво няма тикче, а задачата стои като нерешена ? Поздрави.
Някой път отнема повечко време да се ъпдейтне системата :) ако е решена задачата, това е важното :)
Пробвайте с решетото (ситото) на Ератостен, така минава, защото е по-бързо.
Търси се само най-голямото просто число. Започнете проверката от самото число и намалявайте с 1. По този начин първото просто е и най-голямото. Аз така реших проблема. Преди това ми гърмяха по време повечето тестове.
Как трябва да се реши тази задача на C#, така че да се вместиш в зададения лимит от време?
Не е нужно да се търсят всички прости числа, а просто най-голямото просто :)
Много благодаря за жокера, stelyangeorgiev! Доста близко до акъла, хахах, ама като няма кой да се сети :) Сега мина.
Тук ако се използва Sieve of Eratosthenes излиза 100/100 задачата! Интересна е много имплементацията!
Дончо, Вдигнете Time limit на 3.0s.
Защо на 4 от тестовете не мога да се вместя в задения лимит за време ? Кода ми е на C#.
Без решения в коментарите!!!