Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/21: Рейтинг темы: голосов - 21, средняя оценка - 4.81
3 / 3 / 0
Регистрация: 10.09.2014
Сообщений: 107

Найти сумму простых чисел, которые не превышают заданное число N

24.01.2016, 00:36. Показов 4546. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброе время,есть такая вот задачка.
Написать функцию, которая получает на вход положительное целое число n и возвращает сумму всех простых чисел, не превышающих n.
Пример. Вход n=18. Простые числа, не превышающие 18 — это 2, 3, 5, 7, 11, 13 и 17, поэтому функция должна вернуть их сумму, равную 58.
Вот мое решение, но тут то 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
 class Program
    {
        static void Main(string[] args)
        {
 
            int n = 0;
            int b = 0;
            n = int.Parse(Console.ReadLine());
            if (n > 0)
            {
                for (int i = 2; i < n; i++)
                {
                    Console.WriteLine("i={0}", i);
                    if (i % 2 != 0)
                    {
                        b += i;
                        Console.WriteLine("Простое число {0}", i);
                    }
                }
                Console.WriteLine("Cумма простих чисел равна {0}", b);
            }
            else Console.WriteLine("Не верные данные");
 
 
 
            System.Console.ReadLine();
 
        }
    }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.01.2016, 00:36
Ответы с готовыми решениями:

Вычислить сумму всех чисел фиббоначчи, которые не превосходят заданное число
помоггите пожалуйста :)

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

Посчитать сумму четных элементов массива F, которые превышают заданное число А
Посчитать сумму парных элементов массива F, которые превышают заданное число А А=8, количество элементов N = 12 , элементы от 2 до 25 ...

4
 Аватар для Forni
0 / 0 / 0
Регистрация: 28.04.2015
Сообщений: 18
24.01.2016, 00:44
Цитата Сообщение от KrolikTin Посмотреть сообщение
Вот мое решение, но тут то 2 не попадает,как это исправить?
Т.е. в ответе выдает 56, а не 58? Тогда можно просто изменить "int b = 0;" на "int b = 2;"
Скорее всего дело в том, что 2 считается в вашей программе не за простое число, т.к. делится на 2.
0
 Аватар для Pro100Tom
154 / 31 / 11
Регистрация: 29.10.2012
Сообщений: 397
24.01.2016, 00:47
Цитата Сообщение от KrolikTin Посмотреть сообщение
C#
1
2
3
4
if (i % 2 != 0)
{
b += i;
Console.WriteLine("Простое число {0}", i);
Парень, простые числа это не чётные числа, а те, которые делятся на 1 и само себя (1 исключение, ты верно подметил). Для того чтобы проверить является ли число простым, надо делить его на все числа, которые стоят перед ним и проверять результат на остаток. Досмотрю сериал и напишу тебе програмку.
0
3 / 3 / 0
Регистрация: 10.09.2014
Сообщений: 107
24.01.2016, 00:51  [ТС]
Цитата Сообщение от Forni Посмотреть сообщение
Т.е. в ответе выдает 56, а не 58? Тогда можно просто изменить "int b = 0;" на "int b = 2;"
Скорее всего дело в том, что 2 считается в вашей программе не за простое число, т.к. делится на 2.
Хитро, но нет.Мне нужна проверка.
Цитата Сообщение от Pro100Tom Посмотреть сообщение
Парень, простые числа это не чётные числа, а те, которые делятся на 1 и само себя (1 исключение, ты верно подметил). Для того чтобы проверить является ли число простым, надо делить его на все числа, которые стоят перед ним и проверять результат на остаток.
Знаю,я понял свою ошибку.Спасибо.
0
 Аватар для Pro100Tom
154 / 31 / 11
Регистрация: 29.10.2012
Сообщений: 397
24.01.2016, 01:46
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace primeNumbers
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Enter any integer number: ");
            int number = int.Parse(Console.ReadLine());
 
            List<int> primeNumbers = new List<int>();
 
            for (int i = 2; i < number; i++)
            {
                if (IsPrime(i))
                {
                    primeNumbers.Add(i);
                }
            }
 
            Console.WriteLine("Prime numbers: {0}", string.Join(", ", primeNumbers));
 
            int sum = CalculateSum(primeNumbers);
            Console.WriteLine("Sum is: {0}", sum);
            Console.ReadLine();
        }
 
        static bool IsPrime(int number)
        {
            if (number < 2)
            {
                return false;
            }
 
            for (int i = 2; i < number; i++)
            {
                if (number % i == 0)
                {
                    return false;
                }
            }
 
            return true;
        }
 
        static int CalculateSum(List<int> numbers)
        {
            int sum = 0;
 
            foreach (int number in numbers)
            {
                sum += number;
            }
 
            return sum;
        }
    }
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.01.2016, 01:46
Помогаю со студенческими работами здесь

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

Найти количество элементов массива, которые превышают заданное число
Найти количество элементов массива, которые превышают число Х, заданное пользователем. Если таких чисел нет, то вывести сообщение об этом.

В матрице А найти все элементы, которые превышают по абсолютной величине заданное число В, и поместить их в матрицу С
Как элемент одной матрицы перенести в другую матрицу? Если что, вот задание: В данной матрице А найти все элементы, которые...

Найти сумму таких чисел в диапазоне [a; b], которые при возведении в квадрат превышают b
Всем привет,надо составить блоксхему к этому заданию. Вводятся числа a и b. Найти сумму таких чисел в диапазоне , которые при...

Найти сумму таких чисел в диапазоне [a; b], которые при возведении в квадрат не превышают b
Добрый день, не могли бы помочь? Задание : Вводятся числа a и b. Найти сумму таких чисел в диапазоне , которые при возведении в квадрат...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru