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

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

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

Задано целое число N. Найдите сумму простых чисел до N - C++

18.02.2013, 14:20. Просмотров 672. Ответов 4
Метки нет (Все метки)

С. Задано целое число N. Найдите сумму простых чисел до N. 1<=N<=1000
C.in 5
C.out 10
comment (2+3+5=10)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2013, 14:20     Задано целое число N. Найдите сумму простых чисел до N
Посмотрите здесь:

Найдите сумму всех одиннадцати простых чисел, которые можно укорачивать как слева направо, так и справа налево. C++
C++ Дано целое число N>0.Найти сумму 1+1/2+1/3...1/N
C++ Дано целое число N. Найдите все такие целые числа d, что N делится на d2 и не делится на d3.
Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
Циклы: Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5 C++
Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное C++
Дано целое число n. Вычислить и вывести сумму C++
C++ Дано число А. Найдите 5 простых чисел которые больше А.
Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел C++
Разбить целое число на сумму трех, не равных нулю чисел C++
Дано действительное число а и целое число n. Вычислить сумму C++
C++ Ввести целое число и набор из вещественных чисел, вывести сумму и произведение чисел из набора

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KATbIK
86 / 81 / 10
Регистрация: 02.08.2011
Сообщений: 335
18.02.2013, 15:27     Задано целое число N. Найдите сумму простых чисел до N #2
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
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    int N;
 
    cout << "Entry N" << endl;
    cin >> N;
 
    int* array = new int [N];
 
    for(int k = 0; k < N; k++)
        array[k] = k;
 
    array[1] = 0;
 
    for(int i = 2; i < sqrt(N); i++)
    {
        if(array[i] != 0)
        {
            for(int j = i * 2; j < N; j += i)
            {
                array[j] = 0;
            }
        }
    }
 
    int summ = 0;
    for(int i = 0; i < N; i++)
        if(array[i] != 0)
        {
            cout << array[i] << endl;
            summ += array[i];
        }
 
    cout << "summ = " << summ << endl;
 
    delete[] array;
    return 0;
}
Zyfchik
0 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 10
18.02.2013, 15:54  [ТС]     Задано целое число N. Найдите сумму простых чисел до N #3
до числа N включительно. а так ок)

Добавлено через 14 минут
KATbIK, а можно без array и библиотеки cmath?
Байт
Эксперт C
15551 / 9893 / 1487
Регистрация: 24.12.2010
Сообщений: 18,507
18.02.2013, 16:24     Задано целое число N. Найдите сумму простых чисел до N #4
C
1
2
3
4
5
 s = 0;
 for(i=2; i<=N; i++) {
   for (j=2; j<=i/2; j++) if (i%j==0) break;
   if (j==i/2) s += i;
}
akk
44 / 44 / 7
Регистрация: 28.01.2012
Сообщений: 341
18.02.2013, 16:32     Задано целое число N. Найдите сумму простых чисел до N #5
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
35
36
37
38
39
#include <iostream>
 
using namespace std;
int main()
{
    int n;
    int i, j;
    int sum=0;
    bool f;
    cout << "Vvedite N="; cin >> n;
    if(!(1<=n&&n<=1000))
    {
        cout << "1<=N<=1000";
        return 1;
    }
    f=true;
    for(i=1;i<=n; i++)
    {
        for(j=2; j<i; j++)
        {
            if(i%j==0) 
            {
                f=false;
                break;
            }
            else
                f=true;
        }
        
        if(f)
        {
            cout << i <<" ";
            sum=sum+i;
        }
    }
    
    cout << "Summa = " << sum;
    return 0;
}
Yandex
Объявления
18.02.2013, 16:32     Задано целое число N. Найдите сумму простых чисел до N
Ответ Создать тему
Опции темы

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