Простое ли число, используя while

@shinzq · Регистрация: 02.04.2022

Студворк — интернет-сервис помощи студентам

помогите пожалуйста, обязательно через while

@wther · 03.04.2022, 01:02

Можно так:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public static bool IsPrime(int number)
{
    if (number <= 1) 
        return false;
 
    if (number == 2) 
        return true;
 
    var limit = (int)Math.Ceiling(Math.Sqrt(number));
    var divider = 2;
          
    while (divider <= limit)
    {
        if (number % divider == 0)
            return false;
 
        divider++;
    }    
    
    return true;        
}

@wizard41 · 03.04.2022, 01:08

wther, извлекать корень затратно. Math.Ceiling - вообще не в тему.
2 - единственное четное простое число.
Даю время для подумать.

@shinzq · 03.04.2022, 08:52 **[ТС]**

мне надо с static void Main(string[] args)

@wther · 03.04.2022, 12:28

wizard41, Math.Ceiling, наверное, лишнее, перестраховался и округлил в большую сторону, можно просто:

C#
1
var limit = (int)Math.Sqrt(number);

А в остальном, если вы знаете более эффективный алгоритм, то поделитесь, пожалуйста, буду знать на будущее.

@QuakerRUS · 03.04.2022, 12:41

wther, вместо извлечения корня можно использовать возведение в квадрат:

C#
12
while (divider * divider < number)

@wther · 03.04.2022, 13:16

QuakerRUS, спасибо, буду знать.

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

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public static bool IsPrime(int number)
{
    if (number <= 1) 
        return false;
 
    if (number == 2) 
        return true;
 
    if (number % 2 == 0) 
        return false;
 
    var divider = 3;
          
    while (divider * divider < number)
    {
        if (number % divider == 0)
            return false;
 
        divider += 2;
    }    
    
    return true;        
}

@QuakerRUS · 03.04.2022, 13:36

wther, в 14-й строке только <= поставьте.

@wther · 03.04.2022, 13:44

Окончательная версия:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public static bool IsPrime(int number)
{
    if (number <= 1) 
        return false;
 
    if (number == 2) 
        return true;
 
    if (number % 2 == 0) 
        return false;
 
    var divider = 3;
          
    while (divider * divider <= number)
    {
        if (number % divider == 0)
            return false;
 
        divider += 2;
    }    
    
    return true;        
}

@shinzq · 15.04.2022, 10:57 **[ТС]**

Что нужно сделать
Эта задача — одна из самых распространённых и популярных.

Простое число — число, которое делится само на себя и на единицу.

Есть много алгоритмов поиска простых чисел. Реализуйте один из самых лёгких. Проверьте введённое с клавиатуры целое число на признак простоты.

Чтобы закрепить знания, реализуйте эту задачу, используя цикл while.

Для начала пользователь вводит целое число.
Затем в цикле нужно перебрать все числа, начиная с 1, и до N — 1.
Входное число N при каждой итерации цикла нужно делить на число, которое получается в цикле с остатком.
Если остаток от деления равен 0, значит, программа нашла делитель этого числа, и потому это число уже не может являться простым числом.
Если остаток от деления равен 0, то следует переменной bool, объявленной за рамками цикла, присвоить значение true.
Если после выхода из цикла значение переменной осталось false, значит, число простое. Если значение переменной стало true — значит, был найден делитель, поэтому число не может считаться простым.

Советы и рекомендации
Посмотрите на оператор деления с остатком в задаче 1.
Для проверки простоты чисел используйте простые числа — 3, 7, 37, 79, 173.

Что оценивается
Программа выводит на экран, является ли число простым.
Программа не зависает.

@filh · 15.04.2022, 11:18

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
        static void Main(string[] args)
        {
            bool prost = true;
            Console.WriteLine("Введите число\n");
            int n =int.Parse(Console.ReadLine());
            for (int i = 2; i <= n - 1; i++)
            {
                if (n % i == 0)
                {
                    prost = false;
                    break;
                }
            }
            if (prost)
            {
                Console.WriteLine("Число простое");
            }
            else
            {
                Console.WriteLine("Число не простое");
            }
            Console.ReadKey();
        }

@iLinks · 15.04.2022, 12:01

Сообщение от shinzq

реализуйте эту задачу, используя цикл while

Сообщение от filh

for (int i = 2; i <= n - 1; i++)

filh

@shinzq · 19.04.2022, 17:19 **[ТС]**

нужно с циклом while

@wther · 25.04.2022, 14:16

Цикл for легко превратить в while.
Было:

C#
1
2
3
4
5
6
7
8
for (int i = 2; i <= n - 1; i++)
{
    if (n % i == 0)
    {
           prost = false;
           break;
    }
}

Стало:

C#
1
2
3
4
5
6
7
8
9
10
int i = 2;
while (i <= n - 1)
{
    if (n % i == 0)
    {
           prost = false;
           break;
    }
    i++;
}

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого 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

@shinzq 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 7

	.NET 6 Простое ли число, используя while 02.04.2022, 14:40. Показов 7033. Ответов 13 Метки нет (Все метки) помогите пожалуйста, обязательно через while 0

@wizard41 3429 / 2748 / 575 Регистрация: 04.09.2018 Сообщений: 8,626 Записей в блоге: 3
	03.04.2022, 01:08
	wther, извлекать корень затратно. Math.Ceiling - вообще не в тему. 2 - единственное четное простое число. Даю время для подумать. 1

@shinzq 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 7
	03.04.2022, 08:52 [ТС]
	мне надо с static void Main(string[] args) 0

@QuakerRUS 1469 / 1010 / 456 Регистрация: 30.10.2017 Сообщений: 2,799
	03.04.2022, 13:36
	wther, в 14-й строке только `<=` поставьте. 1

@shinzq 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 7
	15.04.2022, 10:57 [ТС]
	Что нужно сделать Эта задача — одна из самых распространённых и популярных. Простое число — число, которое делится само на себя и на единицу. Есть много алгоритмов поиска простых чисел. Реализуйте один из самых лёгких. Проверьте введённое с клавиатуры целое число на признак простоты. Чтобы закрепить знания, реализуйте эту задачу, используя цикл while. Для начала пользователь вводит целое число. Затем в цикле нужно перебрать все числа, начиная с 1, и до N — 1. Входное число N при каждой итерации цикла нужно делить на число, которое получается в цикле с остатком. Если остаток от деления равен 0, значит, программа нашла делитель этого числа, и потому это число уже не может являться простым числом. Если остаток от деления равен 0, то следует переменной bool, объявленной за рамками цикла, присвоить значение true. Если после выхода из цикла значение переменной осталось false, значит, число простое. Если значение переменной стало true — значит, был найден делитель, поэтому число не может считаться простым. Советы и рекомендации Посмотрите на оператор деления с остатком в задаче 1. Для проверки простоты чисел используйте простые числа — 3, 7, 37, 79, 173. Что оценивается Программа выводит на экран, является ли число простым. Программа не зависает. 0

@shinzq 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 7
	19.04.2022, 17:19 [ТС]
	нужно с циклом while 0