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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структурный тип данных http://www.cyberforum.ru/cpp-beginners/thread31263.html
Help! Сформировать массив, содержащий сведения о количестве изделий категорий A, B, C, собранных рабочим за месяц. Структурный тип содержит поля: фамилия сборщика, наименование цеха, количество изделий по ка-егориям, собранных рабочим за месяц. Считая заданными значения расценок SA, SB, SC за выполненную работу по сборке единицы изделия категорий A, B, C, выдать на печать следующую информацию:...
C++ Классы и структуры... Здраствуйте. Прошу помочь вот с такой вещью. У меня есть структура(SPI) в классе(NOTE). Подскажите пожалуйста каким образом мне можно создать переменную типа SPI вне класса...И посмотрите правильно ли я начал мыслить.. Вот что нужно сделать... 1. Описать класс NOTE, реализующий однонаправленный линейный список для работы со следующими данными: • фамилия; • имя; • дата встречи; • место... http://www.cyberforum.ru/cpp-beginners/thread31260.html
Массивы не знаю как сделатЬ!!! C++
Люди помогите кто чем может! 1.Известно, что в Москве самыми теплыми являются дни с 15 июля по 15 августа. Для проведения фестиваля были выбраны 7 следующих подряд дней, наиболее теплых по данным за последние 10 лет. Составить программу для выполнения этой работы на ЭВМ. 2.Японская радиокомпания провела опрос 250 радиослушателей по трем вопросам: 1). Какое животное Вы связываете с Японией и...
Задание по функции C++
С клавиатуры набрать число, посчитать кол-во цифр в числе, из этого числа вычесть кол-во цифр этого числа, посчитать сколько раз можно из этого числа вычесть количество цифр чтобы получился 0.
C++ Классы.Дружественные функции http://www.cyberforum.ru/cpp-beginners/thread31252.html
Пример с книги "Visual CPP 6 - Руководство Разработчика". Тема: "Классы.Дружественные ф-ции". Исправте ошибки и рассказыте более подробнее о процессе получения данных о дате и времени. // // // friend.cpp // Эта программа на языке C++ демонстрирует использование дружественных // функций. Программа получает от системы информацию о текущей дате и // времени и вычисляет количество...
C++ Последнее слово требуется найти последнее слово в строке. Например poslednee slovo v stroke stroke заметьте в конце строки есть 6 пробелов подробнее

Показать сообщение отдельно
Новенький
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;
       }
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru