С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/64: Рейтинг темы: голосов - 64, средняя оценка - 4.73
1 / 1 / 0
Регистрация: 27.04.2013
Сообщений: 13

Найти все простые числа в диапазоне от N до M

17.08.2013, 11:58. Показов 12459. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, прошу помочь с заданием, звучит так: Найти все простые числа в диапазоне от N до M
Числа N и M вводятся с клавиатуры.
Заранее благодарю
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.08.2013, 11:58
Ответы с готовыми решениями:

Перебором делителей найти простые числа в указанном диапазоне, и вывести все простые числа в поле Memo
Мне нужна программка на Delphi, которая простым перебором делителей находит простые числа в указанном диапазоне и выводит все простые числа...

Найти все простые числа в диапазоне
Вообщем, такая дилемма, С++ только начали, уже задали задачу: пользователь вводит начало и конец диапазона, нужно вывести все простые...

В диапазоне от А до В найти все простые числа
Нужно упростить программу, вроде есть лишнее действие. Ввести два числа А и В. В диапазоне от А до В найти все простые числа. ...

11
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
 Аватар для magirus
28049 / 15785 / 983
Регистрация: 15.09.2009
Сообщений: 67,752
Записей в блоге: 78
17.08.2013, 13:56
ну и? в чем помочь то?
или как всегда - написать ЗА тебя?

Добавлено через 49 секунд
Цитата Сообщение от Exepted Посмотреть сообщение
прошу помочь
кнопка "поиск" - справа в верху, и она работает.
0
14 / 14 / 9
Регистрация: 22.11.2012
Сообщений: 62
17.08.2013, 14:15
ну если winform, то
кидаем на форму кнопку, 2 текстбокса и ричтекстбокс(будет выводить результат)..
код
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
            private void button1_Click(object sender, EventArgs e)
        {
            int n = Int32.Parse(textBox1.Text);
            int m = Int32.Parse(textBox2.Text);
            if (n > m)
            {
                for (int i = n; i >= m; i--)
                {
                    richTextBox1.AppendText(i.ToString() + "\r\n");
 
                }
            }
            else
            {
                for (int i = n; i <= m; i++)
                {
                    richTextBox1.AppendText(i.ToString() + "\r\n");
 
                }
            }
        }
будет выводить и по возрастанию (если N<M) и по убыванию (если N>M)
1
 Аватар для Kruds
708 / 708 / 226
Регистрация: 04.03.2013
Сообщений: 1,384
17.08.2013, 14:29
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
class Program
{
    static void Main(string[] args)
    {
        foreach (int i in PrimeNumbers(0, 15))
            Console.WriteLine(i);
    }
 
    public static IEnumerable PrimeNumbers(int begin, int end)
    {
        for (int i = Math.Min(begin, end); i <= Math.Max(begin, end); i++)
            if (i == 1 || NumberIsPrime(i))
                yield return i;
    }
 
    public static bool NumberIsPrime(int value)
    {
        int counter = 0;
        for (int i = 1; i <= value; i++)
            if (value % i == 0)
                counter++;
        return counter == 2 ? true : false;
    }
}
2
369 / 341 / 108
Регистрация: 12.02.2013
Сообщений: 653
17.08.2013, 14:34
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
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите N");
            int n = Int32.Parse(Console.ReadLine());
 
            Console.WriteLine("Введите M");
            int m = Int32.Parse(Console.ReadLine());
 
            bool b;
 
            if (n < m)
            {
                for (int i = n; i <= m; i++)
                {
                    b = true;
                    for (int j = 2; j < i; j++)
                    {
                        if (i % j == 0)
                        {
                            b = false;
                            break;
                        }
                    }
                    if (b)
                        Console.WriteLine(i + " простое число");
                }
            }
 
            Console.ReadKey();
        }
    }
1
1 / 1 / 0
Регистрация: 27.04.2013
Сообщений: 13
18.08.2013, 09:45  [ТС]
Diman777

Вот это нужно было, всем спасибо.
0
444 / 348 / 32
Регистрация: 16.10.2010
Сообщений: 842
Записей в блоге: 7
18.08.2013, 11:42
https://www.cyberforum.ru/blog... g1476.html
1
foo();
 Аватар для rattrapper
886 / 587 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
16.02.2014, 18:54
Цитата Сообщение от Kruds Посмотреть сообщение
C#
1
2
3
4
5
6
7
8
public static bool NumberIsPrime(int value)
{
    int counter = 0;
    for (int i = 1; i <= value; i++)
        if (value % i == 0)
            counter++;
    return counter == 2 ? true : false;
}
C#
1
2
3
4
5
6
7
public static bool NumberIsPrime(int value)
{
    for (int i = 2; i < value; i++)
        if (value % i == 0)
            return false;
    return true;
}
0
71 / 70 / 21
Регистрация: 04.04.2012
Сообщений: 351
16.02.2014, 18:56
Цитата Сообщение от rattrapper Посмотреть сообщение
for (int i = 2; i < value; i++)
если уж подняли тему для предложения более оптимального вариант, то идём не до value, а до Math.Sqrt(value) + 1
1
foo();
 Аватар для rattrapper
886 / 587 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
16.02.2014, 19:01
titavich, да и вообще, предложенные в этой теме варианты жутко не производительны. Есть ли решение, которое использует какие-либо алгоритмы отброса заведомо простых чисел?
0
71 / 70 / 21
Регистрация: 04.04.2012
Сообщений: 351
16.02.2014, 19:05
rattrapper, без понятия если честно про алгоритмы, не слышал
можно как вариант не i++, а i+=2 и начинать с 3, чётные отбросятся
0
foo();
 Аватар для rattrapper
886 / 587 / 222
Регистрация: 03.07.2013
Сообщений: 1,549
Записей в блоге: 2
16.02.2014, 19:18
titavich, проблема в том, что я уже битый час парюсь над вторым примером в задачнике(((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.02.2014, 19:18
Помогаю со студенческими работами здесь

Найти все простые числа в диапазоне от 2 до N
Напишите две программы, которые находят все простые числа в диапазоне от 2 до N двумя разными способами: а) проверкой каждого числа из...

Найти все простые числа в диапазоне от 1 до M.
Найти все простые числа в диапазоне от 1 до M. Преподаватель намекнул на метод &quot;Решето Эратосфена&quot;.

Найти все простые числа в заданном диапазоне
Не так давно начал изучать С и столкнулся с проблемой. Не понимаю почему программа не работает так как должна. Я попытался найти все числа...

Задача: найти все простые числа в диапазоне
Вводятся два числа. Нужно найти все простые числа от A до B. Ограничение по времени - 1 секунда, по памяти - 64Mb. У меня получился вот...

Найти все простые числа в диапазоне от 1 до 100
Заранее прошу прощения за , возможно, глупые вопросы, так как я новичок и на форуме и в програмировании. Начал с С++ (знаю не лучший выбор...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru