Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
Valet
1 / 1 / 0
Регистрация: 12.02.2015
Сообщений: 10
1

Найти сумму всех простых чисел в интервале от 0 до 1000000

27.02.2015, 18:42. Просмотров 1141. Ответов 1
Метки нет (Все метки)

Есть программка считающая сумму всех простых чисел от 0 до 1 млн. Но результат выдает не правильно. Если вместо млн уменьшаешь диапазон до 10(для проверки) выдает результат 21. А должно быть 2+3+5+7=17. Не могу понять, в чем дело, где ошибка?????

C++
1
2
3
4
5
6
7
8
9
int n,i,t,sum=0;
for (n = 0; n < 1000000; n++){
    for (i = 2, t = 1 + sqrt(n); i < t; i++){
        if (n %  i == 0) break;
        if (i == t) break;
    sum += n;
}
}
cout << sum << endl;
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2015, 18:42
Ответы с готовыми решениями:

Массив: Найти сумму всех простых чисел в одномерном массиве размерности n.
Найти сумму всех простых чисел в одномерном массиве размерности n . И если может кто сделать блок...

Найти сумму всех целых чисел на заданном интервале, дающих при делении на 5 в остатке 3 (цикл for)
Найти сумму всех целых чисел, дающих при делении на 5 в остатке 3, из отрезка ...

Найти количество почти простых чисел в заданном интервале натуральных чисел.
Натуральное число называется почти простым, если оно не простое и имеет только один простой...

Найти количество простых чисел в заданном интервале
По числу n найти количество простых чисел p из интервала n &lt; p &lt; 2n. Нужен быстрый способ.

Найти количество чисел в интервале от 1 до N, взаимно простых с N
Дано число N. Найти количество чисел в интервале от 1 до N,взаимно простых с N.

1
Байт
Эксперт C
22083 / 13765 / 2910
Регистрация: 24.12.2010
Сообщений: 29,389
27.02.2015, 18:53 2
Valet, Из того что n не разделился на какое-то i (например i=2), еще не значит, что n - простое. n=9 у тебя спокойно суммируется. Более того, по твоему коду некоторые n будут суммироваться несколько раз.
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2015, 18:53

Определить сумму всех целых чисел в интервале, заданном переменными N и M
10. Написать программу, в которой определяется сумма S всех целых чисел в интервале, заданном...

Определить сумму S всех целых чисел в интервале, заданном переменными N и M
10. Написать программу, в которой определяется сумма S всех целых чисел в интервале, заданном...

Найти позиции всех простых чисел!
С клавиатуры вводится 20 простых чисел, найти позиции всех простых чисел! # include&lt;iostream&gt;...


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

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

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