Срочно нужна МHР

[Vitold S]

Привет All!

Совсем схожу с ума от МHР. Hу не могу я заниматься такой гадостью...
Помогите... Hужен алгоритм или код программы для проверки числа на его
простоту... Кроме того нужен интропритатор МHР... Желательно с исходником...

До свидания,
Vitold.

[Oleg Chechulin]

Hi Vitold,

Sun Jul 04 2004 02:56, Vitold S wrote to All:

VS> Совсем схожу с ума от МHР. Hу не могу я заниматься такой гадостью...

Чем тебе так Монгольская Народная Республика-то не угодила?

VS> Помогите... Hужен алгоритм или код программы для проверки числа на его
VS> простоту...

1) Извлекаешь квадратный корень из числа, берёшь целую часть, прибавляешь
единицу, полученное число обзываешь, допустим, N
2) В цикле по i от 2 до N делишь исходное число на i и проверяешь, цел ли
результат. Если цел - то число составное. Если цикл кончился, и число не
оказалось составным, значит, оно простое.

VS> Кроме того нужен интропритатор МHР... Желательно с исходником...

Что такое МНР в твоём понимании???

Олег (AKA 2:6070/21)