Вопросы с меткой [простые-числа]

Простые числа - числа которые делятся только на 1 или на само себя. Используйте эту метку, если вам нужна помощь с использованием/нахождением простых чисел.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
89 показов

Поиск N первых простых чисел. Код ушёл в бесконечный цикл

я написала код по задаче: Напишите программу, которая выводит на экран первые N простых чисел. Входные данные Входная строка содержит число N . Выходные данные Программа должна вывести первые N ...
Настя's user avatar
0 голосов
3 ответа
861 показ

Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей

Пусть N(k) = 1 850 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей. В ответе запишите найденные ...
daniil's user avatar
  • 13
0 голосов
2 ответа
136 показов

Нужна помощь с двойной версией алгоритма поиска чисел в массиве от 2-х до k

Дано целое число k > 2. Напечатать все числа из диапазона [2, 3, ..., k], не являющиеся простыми. Показать несколько примеров программы. Речь идёт о выборке из заданного диапазона нужных нам ...
En3r J's user avatar
  • 1
-1 голос
2 ответа
159 показов

Является ли число кубом простого числа C++ [закрыт]

Вот код,должен вывести Yes если N-куб простого числа #include <iostream> #include <cmath> using namespace std; int main() { int N; cin>>N; int k=0; for (int i=2;i&...
Tyron's Tales's user avatar
0 голосов
2 ответа
119 показов

Нахождения простого числа C++

Увидел алгоритм нахождения простого числа и не могу понять для чего нужно +1 ( i < sqrt(n) + 1 ), код и без нее нормально работает, или эта единица как-то оптимизирует код? На что она влияет? int n;...
Д--'s user avatar
  • 39
0 голосов
2 ответа
113 показов

Алгоритм сам завершается(хотя должен продолжаться)

Условие: Алгоритм принадлежит числовому отрезку [A;B] (1<A<B<1000000) выводит числа,имеющие среди делителей ровно три различных натуральных нечетных делителя, не считая 1 и само число(если ...
Wismut's user avatar
  • 15
1 голос
1 ответ
109 показов

Необходимо создать и заполнить двумерный массив парами простых чисел

Необходимо, чтобы программа заполняла массив парами простых чисел matrix и возвращала его тестовой среде в виде int[amount][2] public class PrimeTwins { public static int[][] primeTwins(int amount)...
Bogdan Klinowitzki's user avatar
0 голосов
1 ответ
273 показа

C++ программа которая выводит на экран количество простых чисел среди введённых

Пользователь вводит в с клавиатуры десять чисел больше двух, нужно что бы программа выводила количество простых чисел среди введённых Понимаю что код не правильный, но нужна максимально простая ...
Nightwalker's user avatar
0 голосов
1 ответ
84 показа

Как можно ускорить работу программы?

в промежутке от start до finish (включительно) ищет все простые числа start, finish = map(int, input().split()) count = 0 for i in range(start, finish + 1): c = 2 while c **...
Иван Цветков's user avatar
0 голосов
2 ответа
242 показа

Как написать итератор простых чисел

class LowerPrime: def __init__(self, number): self.number = number def __iter__(self): self.it = 0 return self def __next__(self): if self.it == 2: ...
MillMan's user avatar
  • 35
1 голос
2 ответа
169 показов

Слишком большие числа для long long

Есть функция factorial(n), которая находит n!: long long factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1); } А также функция factorization(n), которая находит ...
Thwrani's user avatar
  • 149
1 голос
2 ответа
548 показов

Задача "Суперчисла"

Имеется задача: Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2…B]. Требуется найти все суперчисла из заданного диапазона [A…B]. (2 <= A <= B <= 40000) ...
Thwrani's user avatar
  • 149
3 голоса
2 ответа
1k показов

Перебор простых чисел

Нужен алгоритм который будет перебирать простые числа, чтобы я их в этом цикле мог использовать. Нужно перебирать простые числа с самого маленького и затем производить с числом действия, если число не ...
Егор Мухаметвафин's user avatar
-1 голос
1 ответ
221 показ

На какую максимальную степень K делится число N! через разложение на простые множители

В интернете увидел способ решения задачи, но никак не могу понять, как работает разложение на множители. Число k раскладываем на множители вида "число - степень", а после делим простые ...
Savvon's user avatar
  • 13
3 голоса
2 ответа
389 показов

Поиск простых чисел с многопоточностью

пытаюсь написать максимально быструю программу для поиска простых чисел. Пока лучший результат (он представлен в коде) находит все простые чиса до миллиона за 0,971 секунду на моем компьютере. ...
Andrew's user avatar
  • 41
2 голоса
2 ответа
1k показов

Дурацкий способ вывести простые числа в заданном диапазоне

Как писал великий Самуил Яковлевич Маршак, что ни делает дурак, всё он делает не так. Катенька дала дураку Васе Тараканечкину задание: написать программу, выводящую все простые числа в диапазоне, ...
Ян Альбертович Дененберг's user avatar
1 голос
2 ответа
729 показов

Найти сумму простых делителей числа N

При вводе любого значения ничего не выводится #include <stdio.h> #include <conio.h> int main() { int n, sum = 1; if (scanf("%lf", n) == 0) { printf("...
MicroHuman's user avatar
3 голоса
4 ответа
637 показов

Считаем пары если заданы НОД и НОК

Код не проходит по времени. Задано два натуральных числа A и B. Найти кол-во таких пар чисел (P, Q), для которых A является НОД(P, Q), а B - НОК(P, Q). Входные данные : В единственном ряде два ...
nikita sokolov's user avatar
-1 голос
1 ответ
70 показов

Как из main передать int в фунцию [закрыт]

Как передать значения из main N в фунцию? int prime(const int N , int argc, char argv[]) { int sieve[N] = { 0 }; // создаю массив размером N вставляя 0 int a_max = 0; // вывод макс числа ...
ewrika666's user avatar
1 голос
1 ответ
487 показов

Поиск простых чисел на отрезке. Решето Эратосфена

Составлен алгоритм поиска простых чисел при помощи решета Эратосфена от 2 до n. def erat_sieve(bound): if bound < 2: return [] max_ndx = (bound - 1) // 2 sieve = ...
Наталья Сергеевна Золотарева's user avatar
0 голосов
2 ответа
246 показов

Помогите оценить сложность алгоритма

from math import log2, gcd a = 2**30 b = 2**31 all_simple = [] all_log2 = [] all_paras = [] all_paras2 = [] final_paras = [] paras_counter = 0 def is_prime(num): if num == 1: return ...
Наталья Сергеевна Золотарева's user avatar
1 голос
1 ответ
3k показов

Алгоритм поиска простых чисел на python

идея в том, чтобы создать список из простых чисел и последовательно проверять делится ли число на каждый элемент списка и если нет, то добавлять его в этот список. Объясните, пожалуйста, почему не ...
George Makiy's user avatar
1 голос
2 ответа
2k показов

Нахождение трех четных делителя в промежутке

Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно 3 различных чётных делителей (количество нечётных делителей может быть любым). В ответе перечислите ...
Alex's user avatar
  • 27
3 голоса
2 ответа
329 показов

Эффективный способ найти кол-во чисел с непростым кол-вом делителей

Алгоритмическая задачка: найти на заданном диапазоне количество чисел, которые либо простые, либо у которых число делителей не является простым числом. Тестовые примеры: Для интервала [3, 7] результат ...
Konstantin Morozov's user avatar
-1 голос
1 ответ
407 показов

Вывести второе простое число из диапазона от 50 до 70 с помощью for и if [закрыт]

boolean b = true; for (int P = 50; P <= 70; P++) { for (int i = 2; i < P; i++) { if (P % i == 0) { b = false; break; ...
Brahma's user avatar
  • 3
0 голосов
3 ответа
2k показов

Нахождение чисел, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру

Сегодня решал задачу по информатике, которая звучит так: Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных ...
Александр's user avatar
0 голосов
2 ответа
319 показов

Генерация n простых чисел

Нужно ввести число n и сгенерировать n простых чисел. Есть ли какой-нибудь алгоритм для этого? Нашел только решето Эратосфена, но оно не подходит для моего задания.
Topinambur's user avatar
10 голосов
2 ответа
2k показов

Си. Как разложить число длинною в 100 символов на простые множители за 1-2 секунды?

Необходимо разложить число длинною ~100 символов на простые множители. При вводе нуля сканирование чисел останавливается. Пример ввода: ...
owlyboi's user avatar
  • 101
2 голоса
2 ответа
325 показов

Как убрать повторяющиеся код?

Есть код который находит все просты числа от 2 до n. Он работает нормально но мне не нравится что в нем есть почти два одинаковых if. Как их убрать и при этом не увеличить время работы функции? def f(...
Danis's user avatar
  • 19.5k
0 голосов
1 ответ
2k показов

Java Поиск простых чисел

Решаю задачи по списку задач Java. Есть условие в задачи: Напишите программу, которая выводит на консоль простые числа в промежутке от [2, 100]. Используйте для решения этой задачи оператор "%&...
Антон Алексеевич's user avatar
1 голос
1 ответ
1k показов

Как найти простое число в списке?

Как можно найти простыe числa в последовательности десятичных, целых, отрицательных чисел и слов? я попробовал решить это таким образом: def isPrime(n): if n % 2 == 0: return n == 2 d =...
Андрей's user avatar
0 голосов
0 ответов
33 показа

Помогите найти ошибку. Задание на считывание данных из txt файла и заполнение им массива, и после этого вывод простых чисел [дубликат]

Всем доброго времени суток! Написал программу, которая считывает числа из txt файла и заносит их в массив, потом из этих чисел он выбирает простые и выводит их. Но он не всегда выводит только простые ...
LuaL's user avatar
  • 1
0 голосов
2 ответа
379 показов

Посчитать сколько в этом диапазоне простых чисел на С языке

#include<stdio.h> int countPrimeNumber(int from, int to); //принимает диапазон чисел от from до to, посчитать сколько в этом диапазоне простых чисел Подскажите как подобраться к началу задачи, ...
FishMan's user avatar
0 голосов
3 ответа
111 показов

Простота набора чисел

Найдите все простые числа меньшие 𝑁. Формат входных данных: В первой строке содержатся два целых числа: 𝑁 — диапазон, в котором нужно найти все простые числа и 𝑄 — количество запросов в файле (10 &...
A_Hatake's user avatar
  • 167
3 голоса
2 ответа
164 показа

Псевдопростое число

Назовем псевдопростым число, которое раскладывается в произведение двух неравных между собой простых чисел. Определите, является ли заданное натуральное число псевдопростым. На вход программе подается ...
vasya Pukich's user avatar
0 голосов
4 ответа
5k показов

Си: вывод простых чисел от 1 до N

В первой строке содержится целое число 𝑁. Нужно вывести все простые числа в диапазоне от 1 до 𝑁 включительно, по одному числу в строке. Вот мой код, прога ничего не выводит и зависла по времени. ...
A_Hatake's user avatar
  • 167
0 голосов
3 ответа
1k показов

Эффективный алгоритм для вывода простых чисел

Пытаюсь вывести все простые числа до 1000. Не могу понять в чём проблема, но выводится только первое число: def prime(x): d = 2 while x%d!=0: d+=1 return d==x for i in range(1,1000)...
Александр II's user avatar
2 голоса
1 ответ
589 показов

Зеркально простые числа

Решаю задачу с e-olymp, ее текст: Назовем число "зеркально простым", если само число является простым, и простым является число, записанное теми же цифрами в обратном порядке. Найти ...
user avatar
-1 голос
2 ответа
196 показов

Проблема с нахождением простых чисел [закрыт]

Я не очень понимаю в чем проблема я пытаюсь найти в массиве простые числа public void prostie() { int n[] = {1, 3, 14, 10, 55, 7, 0, 9}; // создаю массив int a=4;//присваиваю 4 for (int ...
Catea's user avatar
  • 13
1 голос
1 ответ
2k показов

Задача на количество простых делителей. C++

Условие задачи: Знаете ли вы, что такое простое число? Простое число – это натуральное число, имеющее ровно два различных натуральных делителя: единицу и самого себя. Все остальные числа, кроме ...
Learpcs's user avatar
  • 737
1 голос
2 ответа
88 показов

Переполнение при разложении на простые множители

vector<int> fact; for (int i=2; i*i<=n; ++i) if (n % i == 0) { fact.push_back(i); while (n % i == 0) n /= i; } if (n > 1) fact.push_back(n); Вот ...
udmurt's user avatar
  • 13
1 голос
2 ответа
4k показов

Задача «Разложение на чётнопростые»

Всем здравствуйте! Никак не получается решить одну задачу. Условие задачи: В этой задаче рассматриваются только чётные целые числа. Чётное натуральное число 𝑛 будем называть чётнопростым числом, ...
Daniil Savinov's user avatar
0 голосов
1 ответ
382 показа

Моя задача вывести все простые числа от firstNumber до n

let firstNumber = prompt("Введи первое число", 2); let n = prompt("Введи n:", 10); for (let i = firstNumber; i <= n; i++) { if ((i <= 1) || (n < 2)) { i = prompt("Введи первое ...
Алексей's user avatar
0 голосов
0 ответов
39 показов

Не работает удаление простых чисел.Не выводит строку "После удаления простых чисел получаем:".Как быть?

#include <iostream> #include <windows.h> using namespace std; struct node //описание узла { int info; //информационное поле node* next; //поле для связи с другим узлом }; node* ...
Алина Козлова's user avatar
2 голоса
1 ответ
2k показов

Создать двоичный файл, куда записать n целых чисел. Из файла создать массив, элементы которого являются простыми числами

Нужна помощь со второй частью задачи. Массив я сделал, но нужно чтобы элементы которые являются простыми числами должны располагаться после максимального значения файла. Не могу додуматься как сделать....
Moonsun's user avatar
  • 23
4 голоса
6 ответов
26k показов

Задача «Минимальный простой делитель»

Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой ...
Daniil Savinov's user avatar
-1 голос
1 ответ
67 показов

Как оптимизировать программу еще?

Оптимизируйте программу еще, вычисляя квадратный корень числа n один раз, а не раз за разом. Нужно объявить еще одну переменную и установить ее значение равным квадратному корню числа n. #include <...
Qvvat01's user avatar
-1 голос
1 ответ
1k показов

Функция должна удалить из массива все простые числа и вернуть указатель на новый динамический массив [закрыт]

Вопрос: Написать функцию, которая получает указатель на динамический массив и его размер. Функция должна удалить из массива все простые числа и вернуть указатель на новый динамический массив. Размер ...
TikTaq'to's user avatar
0 голосов
1 ответ
850 показов

Нужно вывести N пар простых чисел-близнецов

Я в общем сам вопрос понимаю, но как его реализовать в С++ не могу понять. Как я это понимаю: for(N=n; N+f; N++) (N-количество чисел которые нужно вывести; f=0, как-то организовать проверку является ...
Witalik's user avatar
  • 303
2 голоса
0 ответов
223 показа

Поиск простых чисел за O(n)

Есть алгоритм для быстрого поиска простых чисел. Я попытался реализовать его. Вроде работает, но есть проблема. У меня он отрабатывает явно более медленно чем стандартное решето Эратосфена. Не понимаю ...
Василий Никпуп's user avatar