Добрый день, есть вот такая задачка, которую адо решить на 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;
}
}
Не могу ни как допереть .

179

407

Посмотреть ответы 1

Ответы на вопрос:

mariyayakovleva1

Информатика

4,7(59 оценок)

Create table mytable ( id int(6) auto_increment primary key, firstname varchar(30) not null, lastname varchar(30) not null, year int(4), midmark int(1) )

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.