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

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

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

простые числа - C++

12.12.2012, 23:34. Просмотров 431. Ответов 11
Метки нет (Все метки)

Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2012, 23:34     простые числа
Посмотрите здесь:

Вывести все простые числа до заданного числа - C++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

Простые числа - C++
Доброго дня. Данный код проверяет ,является ли число простым. Есть ли альтернативный алгоритм проверки ,более "компактный" ? #include...

Простые числа - C++
Народ, выручайте снова! Почему когда в матрице появляется 5 или 7 их прога записывает много раз? Задание вот такое Дана матpица A....

Простые числа - C++
Проверить является ли введеное число простым или нет. Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и...

Простые числа - C++
Помогите сделать так, чтобы в этой программе не считал все четные числа(2,4,6,8...), а просто пропускал их. #define SIZE 32767 //вводит...

Простые числа - C++
Помогите решить задачу! бьюсь над ней несколько часов...:wall: Найти разность квадрата суммы и суммы квадратов всех простых чисел от 1...

Простые числа - C++
У меня 2 задачи. Объясните, пожалуйста, просто алгоритмы. 1) Найти n-ное простое число (например n=10^5) 2) Разложение составного числа...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Wolkodav
602 / 455 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
12.12.2012, 23:35     простые числа #2
Ну и в чем проблема?
gnom604
1 / 1 / 0
Регистрация: 04.12.2012
Сообщений: 55
13.12.2012, 00:01  [ТС]     простые числа #3
Цитата Сообщение от Wolkodav Посмотреть сообщение
Ну и в чем проблема?
проблема в том, что я не понимаю, что ты тут делаешь? как бы очевидно, что я не просто так спрашиваю как сделать задачу
m1ster
1 / 1 / 0
Регистрация: 21.12.2011
Сообщений: 55
13.12.2012, 00:03     простые числа #4
вопрос задай или ты думаешь тебе тут сделают?
gnom604
1 / 1 / 0
Регистрация: 04.12.2012
Сообщений: 55
13.12.2012, 00:16  [ТС]     простые числа #5
Цитата Сообщение от m1ster Посмотреть сообщение
вопрос задай или ты думаешь тебе тут сделают?
первый пост, второе предложение, лол.
Oleshko
21 / 21 / 1
Регистрация: 11.12.2012
Сообщений: 64
13.12.2012, 00:20     простые числа #6
уже такое было Определить количество простых чисел в каждом массиве. Вычислить среднее арифметическое всех элементов массивов
gnom604
1 / 1 / 0
Регистрация: 04.12.2012
Сообщений: 55
13.12.2012, 00:33  [ТС]     простые числа #7
то массив, а тут цикл
pa3gBa
2 / 2 / 0
Регистрация: 27.04.2012
Сообщений: 20
13.12.2012, 00:39     простые числа #8
#include "stdafx.h"
#include "iostream"
using namespace std;

int main()
{
int one,two,answer= 0;
cout<<"enter integers\nfrom- "; cin>> one;
cout<<"to - "; cin>> two;
for( ; one< two; one++)
{
if(one== 2 || one== 3 || one== 5 || one== 7 || one== 11)
answer+= one;
}
cout<<"amount of prime numbers is smooth: "<< answer;

char q;
cin>>q;
return 0;
}

Добавлено через 1 минуту
извините за такое мутанство но примерно так , если нужен ряд простых чисел больше то добавьте его в IF а если немного подумать то можно придумать и покрасивей и практичней код.

Добавлено через 54 секунды
введите от 1 до 12 и проверте ответ кажись работает ))
Oleshko
21 / 21 / 1
Регистрация: 11.12.2012
Сообщений: 64
13.12.2012, 00:51     простые числа #9
а если нужно больше
gnom604
1 / 1 / 0
Регистрация: 04.12.2012
Сообщений: 55
13.12.2012, 00:58  [ТС]     простые числа #10
от 1 до 12 ответ 28
MrGluck
Модератор
Эксперт CЭксперт С++
7183 / 4349 / 634
Регистрация: 29.11.2010
Сообщений: 11,839
13.12.2012, 01:09     простые числа #11
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <cmath>
 
 
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return true;
}
 
int main()
{
    int n, sum = 0;
    std::cin >> n;
    if (n < 1) return 1;
    for (int i=1; i <= n; i++) // можно начать с 2
        if (isPrime(i)) sum += i;
    std::cout << "Sum: " << sum;
    return 0;
}
Вы что, свою тему потеряли?
цикл простых чисел
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2012, 01:18     простые числа
Еще ссылки по теме:

Простые числа - C++
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУ - &quot;Вводится последовательность из N целых чисел. Сформировать новую последовательность, каждый элемент...

Простые числа. - C++
Доброй ночи. Есть вот такое задание Исходные данные В первой строке находится ровно одно целое число k, задающее количество чисел в...

простые числа - C++
дана задача: вывести простые числа в диапазоне от 0 до 100000

Простые числа - C++
Необходимо вывести все простые числа от M до N включительно. Входные данные Входной файл INPUT.TXT содержит два натуральных числа...

Простые числа - C++
Привет всем! Ребята, помогите написать программу: 1). Найти все простые числа, меньше заданного &quot;n&quot; 2). Найти все простые делители...


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

Или воспользуйтесь поиском по форуму:
Oleshko
21 / 21 / 1
Регистрация: 11.12.2012
Сообщений: 64
13.12.2012, 01:18     простые числа #12
Лови

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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
bool isSimple(int n)
{
    size_t i = 0;
    if ( n == 1 || n <= 0 )
        return false;
    for ( i = 2; i <= n / 2; ++i )
       if ( n % i == 0)
           return false;
    return true;
}
 
int main()
{
    int n;
    
    cout << "Input n: ";
    cin >> n;
    size_t i = 0;
 
  
    int sum = 0;
    for ( i = 0; i < n; ++i )
    {
        if ( isSimple ( i ) )
        {      
           sum += i;
        }
     }
     cout << "Sum of simmple numbers from 0 to "<< n << " is " << sum << endl;
     
     system ( "pause" );
     return 0;
}
Yandex
Объявления
13.12.2012, 01:18     простые числа
Ответ Создать тему
Опции темы

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