Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгебра Газетный лист согнули пополам n раз https://www.cyberforum.ru/ algebra/ thread423949.html
Газетный лист согнули пополам n раз, каждый раз изменяя направление изгиба. После этого отрезали у полученного прямоугольника четыре угла и развернули лист. Сколько у него дырок, если: 1) n = 5; 2) n = 6; 3) n = 7; 4) n = 8; 5) n = 9; 6) n = 10?
Алгебра Можно ли из них выбрать два шарика
Среди шариков большие и малые, красные и белые. Можно ли из них выбрать два шарика так, чтобы они были разного цвета и разного размера? Ответ обоснуйте.
Алгебра Найти закономерность https://www.cyberforum.ru/ algebra/ thread423943.html
Числа 1, 2, ..., п, последовательно записанные на доске по кругу, вытирают через одно, начиная с числа 2. Какое число останется последним, если: 1) п = 12; 2) п = 16; 3) п = 40? Можно ли указать это число для произвольного п?
Алгебра За кандидатуру К проголосовали 51% , а за кандидатуру М – 49%. https://www.cyberforum.ru/ algebra/ thread423933.html
На собрании избирали председателя. За кандидатуру К проголосовали 51% всех присутствующих, а за кандидатуру М – 49%. При этом сами кандидаты не принимали участия в голосовании. Если бы каждый из них голосовал за себя, то кандидат М получил бы … А. 49% голосов. Б. 50% голосов. В. менее 49% голосов. Г. более 49% голосов. Экспериментальным путем было вычислено, что ответ Г. Как это доказать?
Алгебра Задача про железнодорожный шлагбаум
За каникулы надо решить 30 олимпиадных задач. Помогите, пожалуйста. На рисунке изображен железнодорожный шлагбаум. На сколько сантиметров приблизится к земле меньший конец шлагбаума, если больший поднимется на 1 м по вертикали?
Алгебра Чему приближённо равняется высота дерева https://www.cyberforum.ru/ algebra/ thread423925.html
Длина тени, которую отбрасывает столб высотой 5 м в определенный момент времени, равна 3 м. Чему приближённо равняется высота дерева, если длина тени от него в тот же момент времени равна 2 м?
Алгебра Известно, что а + b = 50. Сумма 7а + 3b может рав-няться ... https://www.cyberforum.ru/ algebra/ thread423921.html
Числа а и b – натуральные. Известно, что а + b = 50. Сумма 7а + 3b может рав-няться ... А. 241. Б. 243. В. 246. Г. 248. Решила методом подбора, но, подозреваю, её нужно решать как-то иначе.
Определить при каких значениях параметра система имеет единственное решение. Алгебра
люди помогите пожалуйста решить??
Алгебра Решить систему матричным способом, методами Крамера и Гаусса. а) матричным способом; б) по формулам Крамера; в) методом Гаусса x-2y+4z=0 3x-2y+5z=5 2x-4y+5z=-3 не получаеться вобще(( https://www.cyberforum.ru/ algebra/ thread422738.html Алгебра Понять формулу pinhole камеры https://www.cyberforum.ru/ algebra/ thread422513.html
Первая картинка это модель камеры обскуры (pinhole camera model), правда непонятно, то ли там , то ли (R, t)). Формула используется для моделирования проекции точки M находящейся в пространстве, в точку m изображения. Вторая картинка, это иллюстрация проекции. В формуле, верхнее подчеркивание означает, что к этой матрице в конце добавляется еще один элемент равный 1-це. M - это, координаты...
Алгебра Составить таблицу значений функций Эйлера и Мебиуса.
нужно составить таблицу значений функций Эйлера φ (n) и Мебиуса µ(n) для всех n=1,2,...,50.
Алгебра Выяснить сколько натуральных чисел взаимно просто с данным числом n нужно выяснить сколько натуральных чисел взаимно просто с данным числом n и не превосходит это число;А)n=21 б)n=226 в)n=4356 г)n=6851 https://www.cyberforum.ru/ algebra/ thread422300.html
0 / 0 / 0
Регистрация: 08.01.2012
Сообщений: 37
0

Алгоритм поиска простых чисел. - Алгебра - Ответ 2364949

08.01.2012, 02:17. Показов 3528. Ответов 4
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Нашел пример алгоритма, используемого для получения всех простых чисел от 2 до заданного путем перебора. В нем для каждого числа (i) проверялось, делится ли оно без остатка на другое число (j, делитель), так же перебирающееся. Причем делитель перебирается от 2 до корня из полученного перебором числа (i) включительно. Вопрос: почему же стоит перебирать только до корня? Желательно с доказательством

Вернуться к обсуждению:
Алгоритм поиска простых чисел. Алгебра
0
Лучшие ответы (1)
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.01.2012, 02:17
Готовые ответы и решения:

Алгоритм для нахождения больших простых чисел
Подскажите, пожалуйста, алгоритм для нахождения больших простых чисел.

Алгоритм поиска чисел по заданным параметрам
Наткнулся на задачу, к которой никак не могу подобрать более «изящного» алгоритма чем простой...

Содержится ли множество простых чисел во множестве нечетных чисел
Содержится ли множество простых чисел во множестве нечетных чисел? Я считаю, что нет. Поскольку 2 -...

Ищется алгоритм поиска максимума на изменяемой двумерной поверхности
Ищется алгоритм ну или какие то вводные "куда копать". Дано: некая местность (границы...

4
08.01.2012, 02:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2012, 02:17
Помогаю со студенческими работами здесь

Делимость на произведение простых чисел
Добрый день. Столкнулся со следующей проблемой, необходимо найти 5 наибольших собственных делителя(...

Количество чисел взаимно простых с p*q
Нужно доказать, то есть найти кол-во взаимно простых чисел с p*q, если фи(p)=p-1( функция эйлера...

Алгоритм поиска простых чисел
Доброго времени суток. Помогите пожалуйста с алгоритмом поиска простых чисел в массиве. Искал...

Алгоритм поиска n простых чисел
Помогите, пожалуйста, составить батник, находящий простые числа в заданном интервале.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru