Список вопросов
Страна замов. Напишите программу на Python
10th December, 18:14
426
0
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
291
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
758
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
507
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
390
3
Верстка, position:relative создает пустое место
2nd October, 23:31
330
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
334
1
Формирование кода видео Вконтакте
2nd October, 23:23
412
3
IPad2 с 3G из Штатов?
2nd October, 23:18
380
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
299
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
677
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
309
3
Scrapy — Python
2nd October, 22:54
317
4
Помощь с доставкой из США?
2nd October, 22:47
350
3
Создание stop-motion ролика
2nd October, 22:41
381
5
Верстка ul/li в несколько колонок?
2nd October, 22:41
280
13
Существует ли поисковик, отсортированный по дате?
2nd October, 22:32
317
3
Вопрос к пользователям HTC HD7?
2nd October, 22:32
335
2
Как получить путь к аватару пользователя когда он авторизируется на сайте через openid google?
2nd October, 22:20
349
2
Что случилось с Кенгуру.ТВ?
2nd October, 22:19
389
3
Решение задачи Снова про простые числа с Acmp
Без пояснения   Просмотров: 155
Найдите простое число из отрезка [a, b] с максимальной суммой цифр. Если таких чисел несколько, выберите из них максимальное.
Напомним, что простым называется натуральное число, большее единицы и делящееся только на единицу и на само себя.
Напомним, что простым называется натуральное число, большее единицы и делящееся только на единицу и на само себя.
Код
#include #include using namespace std; bool isPrime(unsigned long a) { bool t = true; for(unsigned long i = 2; i <= sqrt(a); ++i) if(!(a % i)) { t = false; break; } return t; } int main() { unsigned long m,n; bool b = false; int s = 0, s1 = 0,k = 0,d = 0; cin >> m >> n; for(unsigned long i = m; i <= n; ++i){ if(isPrime(i)){ d = i; while(d){ s+=d % 10; d/=10; } if(s >= s1){ k = i; s1 = s; } s = 0; b = true; } } if(k == 1){ cout << -1; return 0; } if(b) cout << k; else cout << -1; return 0; }
 
 
 
 
 
Автор: Администратор
