Разбор кода, определяющего, является ли число простым

@IgorBr · Регистрация: 27.06.2012

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

Здравствуйте. Учусь по Шилдту и возник вопрос по коду.

C#

using System;
 
class ChkNum {
    public bool IsPrime(int x)
    {
        if (x <= 1) return false;
        for (int i = 2; i <= x / i; i++)
            if ((x % i) == 0) return false;
 
        return true;
            }
    }
 
namespace Lerning 
{
    class Program
    {
        static void Main(string[] args)
        {
            ChkNum ob = new ChkNum();
 
            for (int i = 2; i < 10; i++)
                if (ob.IsPrime(i)) Console.WriteLine(i + " prostoe");
                else Console.WriteLine(i + "ne prostoe");
 
 
        }
    }
}

Вот в этом месте ob.IsPrime(i) в методе переменной х присваивается значение 2. Почему позже вот здесь
for (int i = 2; i <= x / i; i++) не возникает ошибки, ведь переменной i тоже присваивается 2. А 2/2 будет 1. Значит условие не выполняется. Объясните кому не сложно вкратце ход выполнения программы. Считаю лучше сразу разъяснить непонятные места, чем потом буксовать) Спасибо

@Alex_Sabaka · 27.06.2012, 22:29

Не по теме:

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

Объясните кому не сложно вкратце ход выполнения программы.

Деббагер? Не, не слышал!

Если в метод передать число 2, то условие из цикла будет ложным, т.к. 2 / 2 == 1 и, следовательно, выражение 2 < 1 ложно. Т.е. цикл ни разу не выполнится. Никаких ошибок тут не будет.

@IgorBr · 27.06.2012, 22:30 **[ТС]**

Но цикл выполняется.

@Alex_Sabaka · 27.06.2012, 22:34

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

Но цикл выполняется.

Специально для вас продеббажил ф-цию IsPrime, при входе ф-ции 2 цикл НЕ выполняется.

@kolorotur · 27.06.2012, 22:39

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

Но цикл выполняется.

Ваши доказательства?

@IgorBr · 27.06.2012, 22:58 **[ТС]**

Цикл не выполняется. При х = 6 вот это место

C#

1 2	for (int i = 2; i <= x / i; i++) if ((x % i) == 0) return false;

исполняется дважды? И если да, наращенная i при следующем цикле при х = 7, остаётся тройкой или снова двойка? Спасибо

@kolorotur · 27.06.2012, 23:11

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

исполняется дважды?

Единожды.

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

наращенная i при следующем цикле при х = 7, остаётся тройкой или снова двойка?

i увеличивается на единицу после каждой итерации, х остается неизменной на протяжении всего метода.
Если подразумевается новый вызов метода IsPrime, то каждый раз i начинается с двойки.

@Alex_Sabaka 637 / 498 / 77 Регистрация: 28.07.2010 Сообщений: 895
	27.06.2012, 22:29	2
	Не по теме: Сообщение от IgorBr Объясните кому не сложно вкратце ход выполнения программы. Деббагер? Не, не слышал! Если в метод передать число 2, то условие из цикла будет ложным, т.к. 2 / 2 == 1 и, следовательно, выражение 2 < 1 ложно. Т.е. цикл ни разу не выполнится. Никаких ошибок тут не будет. 0

@IgorBr 0 / 0 / 0 Регистрация: 27.06.2012 Сообщений: 74
	27.06.2012, 22:30 [ТС]	3
	Но цикл выполняется. 0

@Alex_Sabaka 637 / 498 / 77 Регистрация: 28.07.2010 Сообщений: 895
	27.06.2012, 22:34	4
	Сообщение от IgorBr Но цикл выполняется. Специально для вас продеббажил ф-цию IsPrime, при входе ф-ции 2 цикл НЕ выполняется. 0

@kolorotur 17689 / 12874 / 3366 Регистрация: 17.09.2011 Сообщений: 21,138
	27.06.2012, 22:39	5
	Сообщение от IgorBr Но цикл выполняется. Ваши доказательства? 0

@kolorotur 17689 / 12874 / 3366 Регистрация: 17.09.2011 Сообщений: 21,138
	27.06.2012, 23:11	7
	Сообщение от IgorBr исполняется дважды? Единожды. Сообщение от IgorBr наращенная i при следующем цикле при х = 7, остаётся тройкой или снова двойка? i увеличивается на единицу после каждой итерации, х остается неизменной на протяжении всего метода. Если подразумевается новый вызов метода IsPrime, то каждый раз i начинается с двойки. 0