Математический вопрос из проги на C#

[Eretic]

Вот наткнулся на такую программу:

using System;
class SPrime {
public bool Prime(int x) {
for (int i = 2; i <= x / 2; i++)
if ((x % i) == 0) return false;
return true;
}
}
class XPrime {
public static void Main() {
SPrime o=new SPrime();
for (int i=1;i<10;i++)
if (o.Prime(i))Console.WriteLine(i + " является простым числом");
else Console.WriteLine(i + " не является простым числом");
}
}

Её результат:

1 является простым числом
2 является простым числом
3 является простым числом
4 не является простым числом
5 является простым числом
6 не является простым числом
7 является простым числом
8 не является простым числом
9 не является простым числом

Скажите что такое есть это "простое число"?Этот пример из книжки по C# переведённой с буржуйского.Логически понять несмог.Объясните доступно.

[Clevelus]

Мде, а как же математика в школе?
А поиск?
http://ru.wikipedia.org/wiki/%D0%9F%...81%D0%BB%D0%BE

[Mixasik]

Простое - это такое число, которое делится только на единицу или на само себя

[Serge_Bliznykov]

Mixasik
ну зачем говорить то, о чём Википедия (ссылочка выше Вашего поста) говорит лучше и, главное, ТОЧНЕЕ.

1) не просто число, а НАТУРАЛЬНОЕ число!

2) не просто "Делится" - а делится без остатка!
а ещё лучше говорит википедия:
" которое имеет ровно 2 различных делителя (только 1 и само себя)."

p.s. хотя, Вы, безусловно, знаете, что такое "простое число". :-)) Просто - Тщательнее, надо, тщательнее!! :-)

[Eretic]

Спасибо.Это называется учусь на физ-мате))))))))))))))

[Clevelus]

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

Mixasik
ну зачем говорить то, о чём Википедия (ссылочка выше Вашего поста) говорит лучше и, главное, ТОЧНЕЕ.

Я привел первую ссылку, которую показал Google, и примечательно, что это оказалась википедия. Саму статью из вики я даже не читал

ЗЫ: если Вы нашли неточности в вики - исправьте их сами - будет толк и польза.

[Serge_Bliznykov]

Clevelus, Вы очень невнимательно прочитали мой ответ. 1) Он был адресован другому человеку.
2) я как раз и говорил о том, что в Википедии всё (на мой дилетантский взгляд) ТОЧНО написано!

p.s. мне кажется, тема расскрыта, топикстартер доволен, а то, что сейчас происходит, обычно называется оффтоп и личная переписка... надо прекращать.
Если есть вопросы - милости прошу в ПМ.