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

задача с циклами "Гадание" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не получается дописать программу по массивам http://www.cyberforum.ru/cpp-beginners/thread443391.html
Задание: В каждой строке матрицы Т найти количество делящихся на 3, и записать эти числа в вектор. Сделать сортировки вектора по уменьшению, определив одновременно номера строк с максимальным и минимальным значениями. Вот так вроде начала писать, а дальше не знаю как: #include <iostream> #include <windows.h> #include <math.h> #include <iostream> using namespace std; int main()
C++ Инкрементальное увеличение значения указателя не работает Сразу скажу, что практической цели никакой нет, просто пытаюсь понять принцип работы изменения значения указателя. Есть такой код: int main() { int a; int * b, * c, * d; a = 5; b = &a; http://www.cyberforum.ru/cpp-beginners/thread443381.html
Обучающие задачки C++
1.Заменить в строке символьные константы вида 'А', 'B' и т.д. на соответствующие шестнадцатеричные (т.е. 'А' на 0x41 и т.д.). 2.Сортировка вставками. Берется очередной элемент и извлекается из массива. Затем от начала массива ищется первый элемент, больший данного. Все элементы, от найденного до очередного сдвигаются на один вправо и на освободившееся место помещается очередной элемент. (Поиск...
C++ помогите решить задачу по классам
Общая постановка. Пользовательский класс Х должен содержать необходимые элементы-данные, которые создаются в динамической области памяти. • Конструктор для их создания (операция new) и установки их начальных значений: Х(); • деструктор: ~Х(); • friend – функция печати: friend void print(); • функция, решающая поставленную задачу: friend Void Run(). постоновка задачи картинка, так что скину...
C++ Обратная матрица http://www.cyberforum.ru/cpp-beginners/thread443360.html
Доброго времени суток Нужно написать прогу, которая решает СЛАУ методом обратной матрицы Однако, моя программа не работает правильно для всех случаев #include <stdio.h> #include <stdlib.h> void showinfo();
C++ матричная прогонка нужно написать консольную программу на visual c ++ 6.00 ну или на более ранних заранее благодарю подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
09.02.2012, 17:18     задача с циклами "Гадание"
Цитата Сообщение от I.M. Посмотреть сообщение
В задании написано - найти сумму всех делителей, а не только простых делителей.
И если уж поправлять, тогда нужно брать список всех простых чисел до sqrt(1000). Т.е. до 31 включительно.
- вообще задание туповатое, вот и ломаем голову. Нет брать числа кратные простым сомножителям это глупость, нужен список простых чисел в диапазоне от 1 до 1000, тперь мне стало понятно, момент...

Добавлено через 17 минут
http://ru.wikipedia.org/wiki/Простые_числа

Добавлено через 2 минуты
Как найти простое число
1
Способ 1. Решето Эратосфена.
По этому методу, чтобы найти все простые числа не больше определенного значения Х, необходимо выписать подряд все целые числа от одного до Х. Возьмем число 2 как первое простое число. Вычеркнем из списка все числа, делящиеся на 2. Затем возьмем следующее после двойки, не вычеркнутое число, и вычеркнем из списка все числа, делящиеся на взятое нами число. И далее каждый раз будем брать следующее не вычеркнутое число и вычеркивать из списка все числа, делящиеся на взятое нами число. И так до тех пор пока выбранное нами число не станет больше, чем Х/2. Все оставшиеся в списке не вычеркнутые числа являются простыми

2
Способ 2. Решето Сундарама.
Из ряда натуральных чисел от 1 до N исключаются все числа вида
х + у + 2ху,
где индексы х (не больший у) пробегают все натуральные значения, для которых х+у+2ху не больше N, а именно значения х=1, 2,...,((2N+1)1/2-1)/2 и х=у, х+1,...,(N-х)/(2х+1)ю\. Затем каждое из оставшихся чисел умножается на 2 и увеличивается на 1. Полученная в результате последовательность представляет собой все нечётные простые числа в ряду от одного до 2N+1.

3
Способ 3. Решето Аткина.
Решето Аткина представляет собой сложный современный алгоритм нахождения всех простых чисел до заданного значения Х. Основная суть алгоритма состоит в представлении простых чисел как целых с нечетным числом представлений в данных квадратных формах. Отдельный этап алгоритма отсеивает числа, кратные квадратам простых чисел в интервале от 5 до Х.

4
Тесты простоты.
Тесты простоты-- это алгоритмы, позволяющие определить, является ли конкретное число Х простым.
Один из самых простых, но и трудоемких тестов-- это перебор делителей. Он состоит в преборе всех целых чисел от 2 до квадратного корня из Х и в вычислении остатка от деления Х на каждое из этих чисел. Если остаток от деления числа Х на некоторое число (больше 1 и меньше Х) равен нулю, то число Х является составным. Если выявляется, что число Х невозможно сократить без остатка ни на одно из чисел, кроме единицы и самого себя, то число Х простое.
Кроме этого способа существует также большое количество других тестов для тестирования простоты числа. Большинство этих тестов являются вероятностными и используются в криптографии. Единственный тест, гарантирующий получение ответа (тест AKS) очень сложен в вычислении, что затрудняет его практическое применение
- материал взят из данного источника
http://www.kakprosto.ru/kak-37933-ka...prostoe-chislo
 
Текущее время: 00:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru