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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
washington12
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 5
#1

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

20.01.2013, 16:17. Просмотров 272. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.01.2013, 16:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Целое значение близкое к 7 000 000 000 (C++):

Как создать 1 000 000 потоков ? - C++
:dance: Нужно создать очень много потоков, даже больше чем в сабже... Возможно ли это? Известный факт, что например Windows уже...

Вывести на экран 1 000 000 чисел - C++
Вывести на экран попорядку 1 000 000 чисел с максимальной скоростью выполнения операции. (С++)

Как получить битовую маску вида 100.000 - C++
Как получить битовую маску вида 100...000? первая 1, все остальные нули. ПРобовал так, но почему-то не работает: DWORD mask = ~((~0) &gt;&gt;...

Даны числа a1, a2, . , a8. Верно ли, что их произведение меньше 10 000 с++ - C++
Даны числа a1, a2, ... , a8. Верно ли, что их произведение меньше 10 000 с++

Вывести список товаров, стоимость которых превышает 100 000 рублей - C++
Список товаров, имеющихся на складе, включает в себя наименование товара, количество единиц товара, цену единицы и дату поступления товара...

Поиск подстроки в тексте, который состоит из более чем 200 000 символов - C++
имеется строка (в string) длиной около 200к символов подскажите каким лучше образов искать в этой строке все выражения начинающие на rw...

1
Vourhey
Почетный модератор
6485 / 2259 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
20.01.2013, 16:20 #2
long long
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.01.2013, 16:20
Привет! Вот еще темы с ответами:

Массив структур: вывести список товаров, стоимость которых превышает 100 000 рублей - C++
Создать массив структур. Выполнить задание и вывести на экран полученный результат. Список товаров, имеющихся на ...

Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? - C++
Задача такова: сколькими способами можно разменять 100 000 рублей на монеты 1 2 5 рублей,то есть нужно выписать количество решений...

нужен тип целого числа для числа 19!= 121 645 100 408 832 000 - C++
Нужно посчитать сумму цифр целого положительного числа. double summacifr(double chislo) { double summa=0; while(chislo) ...

Функция формирующая целое значение по строке из нулей и единиц, кодирующей это целое значение в двоичной форме - C++
Напишите функцию, формирующую целое значение по строке из нулей и единиц, кодирующей это целое значение в двоичнойформе, и вызывающую ее...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru