Алгоритм нахождения чисел близнецов(С++)

[Syk]

Есть алгоритм нахождения чисел близнецов(два нечетных простых числа, разность которых равна 2). Никак не могу понять, как он работает. Поясните, пожалуйста.

bool isSimple( int value)

{
int k,d,halfk,in;

k =0;
halfk = value/2 +1;
for(d =2 ;d <halfk; d++)
{
  in = value/d;
  if( (in * d) == value){
	  k++;
  }
}
if (k >0) return false;
else return true;

}

[Mad_Cat]

Есть алгоритм нахождения чисел близнецов

по моему это просто проверка на простоту только какая то муторная

bool isSimple( int value)
{
int k,d,halfk,in;
k =0;    // количество делителей
halfk = value/2 +1; // половинка от K; хотя я бы взял sqrt
for(d =2 ;d <halfk; d++) // в цикле от  2 до половинки K
{
in = value/d; // получаем результат целочисленного деления нашего числа на d (in)
if( (in * d) == value) // если in умножить на d равно наше число то ; тут  бы просто if (in % d ==0)
{ 
k++; // увеличиваем число делителей на 1;  хотя я бы сразу вернул false
}
}
if (k >0) return false; // если количество делителей >0 вернем false
else return true; // иначе  вернем true
}

[Syk]

Mad_Cat, а если не сложно, можешь объяснить словами, как проверка проходит. Пожалуйста.
Спасибо.

[Syk]

Mad_Cat, а можно задать совсем глупый вопрос:
это класс -bool isSimple( int value) Или что это?

[Mad_Cat]

это класс -bool isSimple( int value)

честно говоря я в формулировках С++ не копенгаген , но это функция ИМХО

[Syk]

Mad_Cat, можете сказать, за что отвечает эта часть кода?

void MainForm::onCalcSlot()
{   QString out;
	start_ = spinBox->value();
	end_ = spinBox_2->value();
	textEdit->clear();
	last_=0; //эти 2 переменные и отвечают за "числа близнецы" 
	last_pr = 0;
	for(int i = start_; i<=end_; i++)
	{
		if (isSimple(i))
		{     
			  if (i-last_==2)
			  {
				  out = out.setNum(last_);
				  textEdit->append(out);
				  out = out.setNum(i);
				  textEdit->append(out);
				  textEdit->append("-----------------"); //что добавляется в конец строки("-----------------")
				   
				  
			  }
			  if ((i-last_pr == 2)and (last_pr != 0) and (last_ != last_pr))
			  {
				 // âûâîä  last_pr è i
				  out = out.setNum(last_pr);
				  textEdit->append(out);
				  out = out.setNum(i);
				  textEdit->append(out);
				  textEdit->append("-----------------");
			  }
			  last_pr = last_;
			  last_ = i;
			  
		}
	}
}