Форум программистов, компьютерный форум CyberForum.ru

Простые делители - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Последнее слово http://www.cyberforum.ru/cpp-beginners/thread31249.html
требуется найти последнее слово в строке. Например poslednee slovo v stroke stroke заметьте в конце строки есть 6 пробелов
C++ Найти все вхождения строки s в t Требуется написать программу, которая выводить на экран идексы всех вхождений строки s в строку t: abababababa aba 0 2 4 6 8 Добавлено через 1 час 1 минуту 53 секунды Ну кто нибудь помогите плиииизз... http://www.cyberforum.ru/cpp-beginners/thread31183.html
Сформировать файл целых чисел C++
составить програму,которая формирует файлцелых чисел,получаемых с помощу датчика случайных чисел
C++ Структура
сведения о каждом химическом елементе таблицы Менделеева представить виде структуры.написать прорму ввода таблицы в память компютера.
C++ Program received signal SIGSEGV, Segmentation fault http://www.cyberforum.ru/cpp-beginners/thread31085.html
Когда запускаю дебагер: gdb ./preci Вюдает следуще. Я не могу понять с чем это могет быть связано. Код: GNU gdb 6.4.90-debian Copyright (C) 2006 Free Software Foundation, Inc. GDB is free software, covered by the GNU General Public License, and you are welcome to change it and/or distribute copies of it under certain conditions.
C++ Тестирующие сайты.. Кто решает задачи на этих тестирующих сайтах, отзовитесь и помогите решить некоторые задачи:, www.********, www.acmu.ru подробнее

Показать сообщение отдельно
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
24.04.2009, 10:43  [ТС]     Простые делители
тоже самое, неоптимальное решение

Добавлено через 12 минут 50 секунд
Цитата Сообщение от Новенький Посмотреть сообщение
тоже самое, неоптимальное решение
Humanitis, там надо найти сумму различных простых делителей числа
вот я так написал, может сможешь оптимизировать:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
  bool prime(unsigned long long int n){
if (n==1) return 0;
if (n==2) return 1;
if (n%2==0) return 0;
for (int i=3; i*i<=n; i+=2)
    if (n%i==0) return 0;
    return 1;
    } 
main(){
       unsigned long long int n,i=2,res=0;
       cin>>n;
       while(n!=1){
                   if ((prime(i))&&(n%i==0)){
                                           while (n%i==0){
                                                 n/=i;
                                                 if (i!=res){
                                                             res+=i;
                                                             }
                                                 }
                                           }
                   i++;
                   }
       cout<<res;
       getchar();
       getchar();
       return 0;
       }
 
Текущее время: 23:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru