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

Сумма всех простых чисел в заданном диапазоне

15.09.2022, 10:41. Показов 1817. Ответов 3
Метки с# (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую! Буду благодарен за помощь в решении задачи которую пытаюсь решить долгое время:/ Условие задания: найти сумму всех простых чисел в заданном диапазоне с помощью циклов. Язык программирования С#.

Вот моя попытка решить задачу:
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
using System;
 
public class MainClass
{
    public static void Main()
    
    {
        int startValue = int.Parse(Console.ReadLine());
        int endValue = int.Parse(Console.ReadLine());
        
 
 
        int sum = 0;
        for (int i = startValue; i <= endValue; i++)
        {
            for (int j = 2; j <= (int)(endValue / 2); j++)
            {
                if (endValue % j == 0)
                    break;
            }
            sum += endValue;
        }
 
        Console.WriteLine(sum);  
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.09.2022, 10:41
Ответы с готовыми решениями:

Нахождение простых чисел в заданном диапазоне
Нужно написать программу на языке C#, которая выводит в консоль все числа в диапазоне от 1 до 1000, делящиеся на N (целые числа), N...

Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 51
Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 51. Сгенерированные числа сохранить в массиве. Элементы массива...

Реализовать функцию нахождения всех простых чисел в диапазоне
Здравствуйте помогите решить пожалуйста. Реализовать функцию нахождения всех простых чисел в диапазоне 21 до 97. Сгенерированные числа...

3
 Аватар для iLinks
799 / 457 / 237
Регистрация: 03.01.2017
Сообщений: 1,338
15.09.2022, 11:28
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
private static bool IsPrime(int number)
{
    for (int i = 2; i < number; i++)
    {
        if (number % i == 0)
            return false;
    }
    return true;
}
static void Main(string[] args)
{
    int startValue = int.Parse(Console.ReadLine());
    int endValue = int.Parse(Console.ReadLine());
    int sum = 0;
    Console.WriteLine($"Простые числа из диапазона [{startValue},{endValue}]:");
    for (int i = startValue; i <= endValue; i++)
    {
        if (IsPrime(i))
        {
            Console.Write(i + " ");
            sum += i;
        }
    }
    Console.WriteLine();
    Console.WriteLine(sum);
    Console.ReadLine();
}
1
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16124 / 11248 / 2888
Регистрация: 21.04.2018
Сообщений: 33,080
Записей в блоге: 2
15.09.2022, 11:36
Цитата Сообщение от No Namer Посмотреть сообщение
Вот моя попытка решить задачу:
Для решения "в лоб" сначала создайте статический метод bool IsPrime(int), который будет возвращать true для простого числа.
И уже после используйте его в цикле по диапазону - суммируйте только те которые прошли через этот метод.

Добавлено через 42 секунды
Цитата Сообщение от iLinks Посмотреть сообщение
bool IsPrime(int number)
Пока писал ответ, вы уже решение сбросили.


Добавлено через 2 минуты
Цитата Сообщение от iLinks Посмотреть сообщение
C#
3
for (int i = 2; i < number; i++)
Чуть по другому:
C#
3
for (int i = 2; i*i <= number; i++)
Добавлено через 2 минуты
No Namer, для больших диапазонов такая реализация будет работать крайне медленно.
Нужно делать через алгоритм "Решето Эратосфена".
0
0 / 0 / 0
Регистрация: 15.09.2022
Сообщений: 2
16.09.2022, 07:55  [ТС]
Огромное спасибо за вашу помощь в решении и объяснении решения!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.09.2022, 07:55
Помогаю со студенческими работами здесь

Реализовать функцию нахождения всех простых чисел в указанном диапазоне
Реализовать функцию нахождения всех простых чисел в указанном диапазоне (ввести с консоли). Сгенерированные числа сохранить в массиве....

Создание функции для нахождения всех простых чисел в диапазоне
Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 101. Сгенерированные числа сохранить в массиве. элементы массива ...

Нахождение всех простых чисел в заданном диапазоне
Приветствую всех, мне нужна помощь от вас. В общем задача состоит в том что бы найти всё простые числа от введённого числа N до введённого...

Поиск всех простых чисел в заданном диапазоне
Необходимо разработать программу ,вычисляющую все простые числа в произвольном интервале. нужно написать как можно проще и понятнее. ...

Сумма всех четных чисел в заданном диапазоне
Всем привет. Есть задача: С помощью цикла for подсчитайте сумму всех четных чисел в диапазоне . Решил так: int sum = 0; ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru