2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите решить пожалуйста программу
Сообщение13.05.2009, 11:47 
1 Определить является ли число помещающееся в размер слова простым.Если нет то напечатать по крайней мере два сомножителя из которых оно состоит.

 
 
 
 Re: Помогите решить пожалуйста программу
Сообщение13.05.2009, 14:59 
1. Заметим, что достаточно проверить все делители заданного числа $x$, не превосходящие $\sqrt x$.
2. Сначала было бы неплохо проверить делимость на два. Если число делится на два, то перейти к п. 5. Если нет, то к п. 3.
3. Крутим цикл по $i$ от 3 до $\sqrt x$ по целым числам с шагом 2. Проверяем, делится ли заданное число на $i$. Варианты проверки:
3.1. Если $\frac {x} {i}$ равно $[\frac {x} {i}]$, где $[]$ - взятие целой части.
3.2. Если $x \equiv 0 \mod i$.
4. Если цикл завершен, и условия делимости не выполнено, число - простое. Остановиться.
5. Напечатать найденный делитель числа, и частное от деления заданного числа на найденный делитель. Остановиться.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group