Форум программистов, компьютерный форум, киберфорум
Наши страницы

Целое значение близкое к 7 000 000 000 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Результат atoi http://www.cyberforum.ru/cpp-beginners/thread767105.html
привет необходимо написать функцию, позволяющую проверить является ли содержимое строки, содержащей только цифры и/или знак + или - на первом месте целым числом. То есть нужно сравнить является...
C++ Комбинаторика, перебор всех сочетаний Предположим есть массив int ar = {0,0,0,0,0,1,1,1} (содержит 0 либо 1, число единиц(нулей) постоянно для всех полученных сочетаний. Длина каждой полученной комбинации фиксирована и ровна SIZE =... http://www.cyberforum.ru/cpp-beginners/thread767089.html
Ошибка в функции C++
Помогите исправить ошибку мне надо Составить функцию countX, которая, получив c и b через параметры по значению, "а" через глобальную переменную, вычисляет "х" и возвращает его через параметр по...
C++ Определить количество слов, которые содержат ровно четыре буквы "о", "О"
Дано строка, состоящая из русских слов, разделенных пробелами (одним или несколькими). Определить количество слов, которые содержат ровно четыре буквы "о". Помогите, вот есть программа, но что то...
C++ Двумерный массив. Сформировать вектор из наименьших значений элементов строк и найти их среднее арифметическое http://www.cyberforum.ru/cpp-beginners/thread767077.html
Задав двумерный массив вещественных данных (матрицу А), реализовать его обработку, как указано в варианте. Исходные данные задать самостоятельно, учитывая специфику задачи. В программе должны быть...
C++ Нужен const или нет Привет. Перегружал оператор= для своего класса. Identificator& Identificator::operator=(const Identificator &_r_oper) { Length = _r_oper.getlen(); Data = new char; strcpy(Data,... подробнее

Показать сообщение отдельно
washington12
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 5

Целое значение близкое к 7 000 000 000 - C++

20.01.2013, 16:17. Просмотров 285. Ответов 1
Метки (Все метки)

Здраствуйте, нашел так называемый проект ейлер с задачами для ищущих=)
В общем задача найти самый большой простой делитель числа.
Алгоритм работает на малых числах но когда ввожу 600851475143 , число которое мне в общем то и нужно посчитать
программа работает неверно. Подскажите пожалуйста как правильно ввести это значение.
Пробовал и unsigned int и прочее.


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
32
33
34
#include <iostream>
#include <math.h>
using namespace std;
 
long long n;
int main()
{
    int is,i,j,b[1000];
    cin>>n;
    int k;
    is=0;
    k=0;
    for (i=3;i<n;i=i+2)
      if (n%i==0)
        if (i%10!=0||i%10!=2||i%10!=4||i%10!=5||i%10!=6||i%10!=8)
        {
            b[k]=i;
            k=k+1;
        }
    for (i=0;i<k;i++)
        for (j=2;j<=sqrt(b[i]);j++)
            if (b[i]%j==0)
            {
                b[i]=0;
                break;
            };
 
    for (i=0;i<k;i++)
        if (b[i]>is)
            is=b[i];
    cout<<is;
 
    return 0;
}
ПЫСЫ , знаю что алгоритм не оптимальный, был лучше, но решил что изза него моя программа неправильно работает изза него, поэтому сначала записываю в массив все простые делители, и только потом достаю самый большой.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru