2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Помогите решить пожалуйста программу
Сообщение13.05.2009, 11:47 


13/05/09
1
1 Определить является ли число помещающееся в размер слова простым.Если нет то напечатать по крайней мере два сомножителя из которых оно состоит.

 Профиль  
                  
 
 Re: Помогите решить пожалуйста программу
Сообщение13.05.2009, 14:59 


21/03/06
1545
Москва
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 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group