![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 29.09.2010
Сообщений: 13
|
![]()
найти сумму всех простых делителей числа. Помогите,пожалуйста,срочно надо, завтра сдавать!
Последний раз редактировалось Снс; 06.10.2010 в 18:29. |
![]() |
![]() |
![]() |
#2 |
Регистрация: 19.09.2010
Сообщений: 4
|
![]()
#include <iostream.h>
#include <math.h> int prostota(int n) { if (n <= 1) return 0; for (int j = 2; j * j <= n; j++) if (n % j == 0) return 0; return 1; } int main () { int a, sum, i; cin>>a; sum=0; for (i=2; i<=a; i++) {if ((prostota(i)==1)&&(a%i==0)) sum=sum+i;} cout<<sum; } Работает (вроде) корректно. Правда не знаю, если простое число встречается больше 1 раза, его надо повторно прибавлять? Если надо - изменяй программу. |
![]() |
![]() |