profile
Размещено 6 лет назад по предмету Информатика от mravgor70

На ввод подается одно число. Найдите сумму всех его простых делителей.
Входные данные
Одно целое положительное число, не превышающее 10 в степени 6 и большее, чем один.
Выходные данные
Выведите сумму простых делителей этого числа.
ПРИМЕРЫ
ВВОД
6
ВЫВОД
5

  1. Ответ на вопрос
    Ответ на вопрос дан LikeSmileLJkee
    Delphi / Pascal
    function mySimpleDigit(a: integer):boolean;
    var i: integer;
    begin
    for i:=sqrt(a) downto 1 do
    if not (a mod i = 0) then mySimpleDigit:=false else mySimpleDigit:=true;
    end;
    var i,n,s: integer;
    begin
    write('Введите число: ');
    readln(n);
    if ((n>1) and (n<1000000)) then
    begin
    s:=0;
    for i:=2 to n-1 do
    if ((n mod i = 0) and (mySimpleDigit(i) = true)) then s:=s+i;
    end;
    writeln('Сумма всех простых делителей: ', s);
    readln;
    end.

    C++
    #include <cmath>
    #include <iostream>
    using namespace std;
    bool mySimpleDigit(unsigned a) {
    for (unsigned i =sqrt(a); i > 1; i--)
    if (!(a % i)) return false;
    return true;
    }
    int main() {
    unsigned n,s;
    cin >> n;
    if ((n>1) && (n<1000000)) {
    s=0;
    for (unsigned i=2; i<=n; i++)
    if ((n%i==0) && (mySimpleDigit(i)==true)) s+=i;
    cout << "Summa vsex prostix deliteley: " << s;
    } else cout << "Vvedite drugoe chislo";
    return 0;
    }
    1. Ответ на вопрос
      Ответ на вопрос дан mravgor70
      Всее работает:) Спасибо огромное за помощь.
    2. Ответ на вопрос
      Ответ на вопрос дан LikeSmileLJkee
      Извините, что пришлось так повозиться. Спасибо Вам за терпение
    3. Ответ на вопрос
      Ответ на вопрос дан mravgor70
      Все хорошо
    4. Ответ на вопрос
      Ответ на вопрос дан srzontmp
      При вводе N = 69984, сумма простых делителей 136655,
      хотя, для этого числа всего 2 простых делителя - 2 и 3 69984 = 2^5 * 3^9, все остальные делители - составные числа.
    5. Ответ на вопрос
      Ответ на вопрос дан LikeSmileLJkee
      Склоняйтесь к варианту в C++, Delphi/Pascal - нерабочий и удалить уже не могу, т.к. помечено как ответ
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.