Форум программистов, компьютерный форум CyberForum.ru

Ввести целое число N. Вывести все простые делители этого числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Обьясните где ошибка , и как правильно писать программу! http://www.cyberforum.ru/cpp-beginners/thread180384.html
Дано натуральное число N и вещества х. Вычислить S=∑_(k=1)^N a_k,a_k=√(x^2+〖sin〗^2*k п/4) а вот уже пример из самого алгоритма S=S+√(x^2+〖sin〗^2*k п/4) Вот начал писать программу , ну критует вот тут - cout <<"S="<<S<<"\n"; #include <iostream.h> #include <math.h> int k=1; void main() { float N,S,x,sin,k,P;
C++ Как осуществить перевод из строкового типа в целый тип Например,пользователь задает месяц в строковом типе...и нужно перевести этот строковый тип в целый тип ноябрь = 11 (месяц) http://www.cyberforum.ru/cpp-beginners/thread180383.html
Рекурсия C++
Помогите с программой! Задание в этом документе:
C++ нужна функция которая находит файлы
Добрый день! Нужно написать функцию, которая находит все файлы определенного типа в заданой папке, выделяла бы память под массив с названиями и возвращала бы указатель на него. Нужно чтоб это все работало на Win32 Console Application. Добпускается использование #include <windows.h>. Я понимаю, что это сложновато, но может быть кому-то будет интересно заморочиться...
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread180376.html
Помогите с программой! Задание в этом документе:
C++ Дерево каталогов. Не могу найти ошибку. Вот собственно написал программу, которая должна строить дерево каталогов. Но почему-то не строит, помогите найти ошибку, пожалуйста... #include "stdafx.h" #include <string.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <io.h> #include <direct.h> #include <iostream> подробнее

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
23.10.2010, 17:54     Ввести целое число N. Вывести все простые делители этого числа
Окончание тоже можно ускорить

Если N стало равно 1, тогда цикл заканчивается

Берем очередной делитель p
Если N делится на p, тогда все ясно
- делим N на p, пока делится
и выводим что p - это простой делитель

А вот если N не делится на p, тогда проверяем p*p>N
Если это верно, то значит дальше нет смысла искать другие делители больше чем p,
потому что число N - само является простым
 
Текущее время: 19:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru