Форум программистов, компьютерный форум 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
7224 / 3286 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
23.10.2010, 17:45     Ввести целое число N. Вывести все простые делители этого числа
1. Ввести целое число N. Вывести все простые делители этого числа
Перебираем все простые числа от 2 и дальше
Делим N на очередное простое число, пока делится
Цикл закончим когда N станет равно 1

Добавлено через 1 минуту
Можно даже не перебирать все простые - а перебирать числа 2,3,4,5,...
Число 4 нам никогда не попадется потому что 4=2*2
А все 2-ки из числа N как делители будут извлечены ранее

Добавлено через 1 минуту
Для скорости можно перебирать 2 отдельно
А потом 3,5,7,9,11,...
 
Текущее время: 21:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru