люди есть хоть кто-нить кто может помочь начинающему? вобщем у меня задача написать алгоритм ферма: Написать программу, реализующую алгоритм Ферма разложения натурального нечётного или кратного 4 числа n на два множителя. Число вводить с клавиатуры.
Алгоритм Ферма:
1.вычислить корень квадратный из n,
2.присвоить числу x значение целой части корня квадратного из n, y присвоить 0,
3.если х>0,5(n+1), то n – простое и конец алгоритма,
4.вычислить значение z = x2–y2–n,
если z=0, то n = (x+y)(x-y) и конец алгоритма, если z < 0, то увеличить х на 1 и перейти к шагу 3, если если z > 0, то увеличить y на 1 и перейти к шагу 3.
т к я вобще только начинаю изучать, то чето у меня не оч получилось т к 6 у меня получается тоже просто число, вобщем если кто может написать код проги (только простенько, не оч наварочено) киньте в личку, заранее спасибо большое, желательно если кто может то до понедельника (
29 марта 2008 в 23:04
спасибо огромное )
29 марта 2008 в 19:04
6 должно отметаться сразу после ввода, поскольку в условии сказано, что число должно быть нечётным.