Добрый день, есть вот такая задачка, которую адо решить на C++: Простой снеговик Нолс любит все, что такое же простое, как он, и такое же круглое, как он. Он попросил своего друга, зайца Тимофея, загадать два числа, a и b. После этого он решил перемножить все простые числа, лежащие между a и b (включительно), и посмотреть, насколько круглое число получится..
К сожалению, ни Нолс, ни Тимофей сами не умеют считать им
Попробовал решить вот так, но по времени не проходит:
#include
using namespace std;
#define int long long
signed main() {
int a, b;
cin >> a >> b;
if (a == 1) {
a = 2;
}
int count = 1;
for (int i = a; i <= b; i++) {
bool prime = true;
for (int j = a; j * j <= i; j++) {
if (i % j == 0) {
prime = false;
break;
}
}
if (prime) count *= i;
}
int ans = 0;
while (count % 10 == 0){
ans++;
count /= 10;
}
cout << ans;
return 0;
}
Спросил у опытных людей, сказали, что задачу можно решить через if типа вот так:
int main() {
int a, b;
cin >> a >> b;
if (some_cond) {
cout << one_ans;
} else {
cout << another_ans;
}
}
Не могу ни как допереть .
154
479
Ответы на вопрос:
Популярно: Информатика
-
romanklimenkov29.02.2020 19:20
-
medewwnik18.02.2020 19:27
-
rowa9712men28.06.2023 19:38
-
danya133829.05.2022 19:21
-
Данила468804.05.2021 16:17
-
GangsterNigga110.05.2021 10:29
-
ulzhan1606199919.09.2022 18:48
-
irinatalanina9526.10.2020 01:57
-
alexdias01.04.2021 19:18
-
mirochkanervnya28.12.2022 15:57