Question

Информатика на с++ даю сто баллов срочно!!! На промежутке от а до б найти числа у которых сумма цифр простое число

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

bool prime(long n){  

if (n == 1 || n == 0)

    return false;

for(long i=2;i<=sqrt(n);i++)

 if(n%i==0)

  return false;

return true;

}

int main() {

int a, b;

cin >> a >> b;

for (int i = a; i <= b; i++)  

 if (prime(i))

  cout << i << " ";

return 0;

}

Answer 2

Для решения этой задачи вам нужно будет написать программу на C++, которая найдет все числа в заданном промежутке [a, b], у которых сумма цифр является простым числом. Вот пример такой программы:

cppCopy code
#include <iostream>
#include <cmath>

// Функция для проверки, является ли число простым
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

// Функция для вычисления суммы цифр числа
int sumOfDigits(int num) {
    int sum = 0;
    while (num != 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

int main() {
    int a, b;

    std::cout << "Введите a и b: ";
    std::cin >> a >> b;

    std::cout << "Числа, у которых сумма цифр является простым числом, в промежутке [" << a << ", " << b << "]:\n";

    for (int i = a; i <= b; ++i) {
        int sum = sumOfDigits(i);
        if (isPrime(sum)) {
            std::cout << i << " ";
        }
    }

    std::cout << std::endl;

    return 0;
}

Эта программа позволит вам найти числа в заданном диапазоне [a, b], у которых сумма цифр является простым числом, и выведет их на экран.