Вопросы с меткой [простые-числа]
Простые числа - числа которые делятся только на 1 или на само себя. Используйте эту метку, если вам нужна помощь с использованием/нахождением простых чисел.
94
вопроса
0
голосов
1
ответ
89
показов
Поиск N первых простых чисел. Код ушёл в бесконечный цикл
я написала код по задаче:
Напишите программу, которая выводит на экран первые N простых чисел.
Входные данные
Входная строка содержит число N .
Выходные данные
Программа должна вывести первые N ...
0
голосов
3
ответа
861
показ
Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей
Пусть N(k) = 1 850 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей. В ответе запишите найденные ...
0
голосов
2
ответа
136
показов
Нужна помощь с двойной версией алгоритма поиска чисел в массиве от 2-х до k
Дано целое число k > 2. Напечатать все числа из диапазона [2, 3, ..., k], не являющиеся простыми. Показать несколько примеров программы.
Речь идёт о выборке из заданного диапазона нужных нам ...
-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&...
0
голосов
2
ответа
119
показов
Нахождения простого числа C++
Увидел алгоритм нахождения простого числа и не могу понять для чего нужно +1 ( i < sqrt(n) + 1 ), код и без нее нормально работает, или эта единица как-то оптимизирует код? На что она влияет?
int n;...
0
голосов
2
ответа
113
показов
Алгоритм сам завершается(хотя должен продолжаться)
Условие: Алгоритм принадлежит числовому отрезку [A;B] (1<A<B<1000000)
выводит числа,имеющие среди делителей ровно три различных натуральных нечетных делителя,
не считая 1 и само число(если ...
1
голос
1
ответ
109
показов
Необходимо создать и заполнить двумерный массив парами простых чисел
Необходимо, чтобы программа заполняла массив парами простых чисел matrix и возвращала его тестовой среде в виде int[amount][2]
public class PrimeTwins {
public static int[][] primeTwins(int amount)...
0
голосов
1
ответ
273
показа
C++ программа которая выводит на экран количество простых чисел среди введённых
Пользователь вводит в с клавиатуры десять чисел больше двух, нужно что бы программа выводила количество простых чисел среди введённых
Понимаю что код не правильный, но нужна максимально простая ...
0
голосов
1
ответ
84
показа
Как можно ускорить работу программы?
в промежутке от start до finish (включительно) ищет все простые числа
start, finish = map(int, input().split())
count = 0
for i in range(start, finish + 1):
c = 2
while c **...
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:
...
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), которая находит ...
1
голос
2
ответа
548
показов
Задача "Суперчисла"
Имеется задача:
Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2…B]. Требуется найти все суперчисла из заданного диапазона [A…B]. (2 <= A <= B <= 40000)
...
3
голоса
2
ответа
1k
показов
Перебор простых чисел
Нужен алгоритм который будет перебирать простые числа, чтобы я их в этом цикле мог использовать. Нужно перебирать простые числа с самого маленького и затем производить с числом действия, если число не ...
-1
голос
1
ответ
221
показ
На какую максимальную степень K делится число N! через разложение на простые множители
В интернете увидел способ решения задачи, но никак не могу понять, как работает разложение на множители. Число k раскладываем на множители вида "число - степень", а после делим простые ...
3
голоса
2
ответа
389
показов
Поиск простых чисел с многопоточностью
пытаюсь написать максимально быструю программу для поиска простых чисел. Пока лучший результат (он представлен в коде) находит все простые чиса до миллиона за 0,971 секунду на моем компьютере. ...
2
голоса
2
ответа
1k
показов
Дурацкий способ вывести простые числа в заданном диапазоне
Как писал великий Самуил Яковлевич Маршак, что ни делает дурак, всё он делает не так.
Катенька дала дураку Васе Тараканечкину задание: написать программу, выводящую все простые числа в диапазоне, ...
1
голос
2
ответа
729
показов
Найти сумму простых делителей числа N
При вводе любого значения ничего не выводится
#include <stdio.h>
#include <conio.h>
int main()
{
int n, sum = 1;
if (scanf("%lf", n) == 0)
{
printf("...
3
голоса
4
ответа
637
показов
Считаем пары если заданы НОД и НОК
Код не проходит по времени.
Задано два натуральных числа A и B. Найти кол-во таких пар чисел (P, Q), для которых A является НОД(P, Q), а B - НОК(P, Q).
Входные данные :
В единственном ряде два ...
-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; // вывод макс числа
...
1
голос
1
ответ
487
показов
Поиск простых чисел на отрезке. Решето Эратосфена
Составлен алгоритм поиска простых чисел при помощи решета Эратосфена от 2 до n.
def erat_sieve(bound):
if bound < 2:
return []
max_ndx = (bound - 1) // 2
sieve = ...
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 ...
1
голос
1
ответ
3k
показов
Алгоритм поиска простых чисел на python
идея в том, чтобы создать список из простых чисел и последовательно проверять делится ли число на каждый элемент списка и если нет, то добавлять его в этот список. Объясните, пожалуйста, почему не ...
1
голос
2
ответа
2k
показов
Нахождение трех четных делителя в промежутке
Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно 3 различных чётных делителей (количество нечётных делителей может быть любым). В ответе перечислите ...
3
голоса
2
ответа
329
показов
Эффективный способ найти кол-во чисел с непростым кол-вом делителей
Алгоритмическая задачка:
найти на заданном диапазоне количество чисел, которые либо простые, либо у которых число делителей не является простым числом.
Тестовые примеры:
Для интервала [3, 7] результат ...
-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;
...
0
голосов
3
ответа
2k
показов
Нахождение чисел, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру
Сегодня решал задачу по информатике, которая звучит так: Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных ...
0
голосов
2
ответа
319
показов
Генерация n простых чисел
Нужно ввести число n и сгенерировать n простых чисел. Есть ли какой-нибудь алгоритм для этого? Нашел только решето Эратосфена, но оно не подходит для моего задания.
10
голосов
2
ответа
2k
показов
Си. Как разложить число длинною в 100 символов на простые множители за 1-2 секунды?
Необходимо разложить число длинною ~100 символов на простые множители. При вводе нуля сканирование чисел останавливается.
Пример ввода: ...
2
голоса
2
ответа
325
показов
Как убрать повторяющиеся код?
Есть код который находит все просты числа от 2 до n. Он работает нормально но мне не нравится что в нем есть почти два одинаковых if. Как их убрать и при этом не увеличить время работы функции?
def f(...
0
голосов
1
ответ
2k
показов
Java Поиск простых чисел
Решаю задачи по списку задач Java. Есть условие в задачи:
Напишите программу, которая выводит на консоль простые числа в промежутке от [2, 100].
Используйте для решения этой задачи оператор "%&...
1
голос
1
ответ
1k
показов
Как найти простое число в списке?
Как можно найти простыe числa в последовательности десятичных, целых, отрицательных чисел и слов?
я попробовал решить это таким образом:
def isPrime(n):
if n % 2 == 0:
return n == 2
d =...
0
голосов
0
ответов
33
показа
Помогите найти ошибку. Задание на считывание данных из txt файла и заполнение им массива, и после этого вывод простых чисел [дубликат]
Всем доброго времени суток! Написал программу, которая считывает числа из txt файла и заносит их в массив, потом из этих чисел он выбирает простые и выводит их. Но он не всегда выводит только простые ...
0
голосов
2
ответа
379
показов
Посчитать сколько в этом диапазоне простых чисел на С языке
#include<stdio.h>
int countPrimeNumber(int from, int to);
//принимает диапазон чисел от from до to, посчитать сколько в этом диапазоне простых чисел
Подскажите как подобраться к началу задачи, ...
0
голосов
3
ответа
111
показов
Простота набора чисел
Найдите все простые числа меньшие 𝑁.
Формат входных данных:
В первой строке содержатся два целых числа: 𝑁 — диапазон, в котором нужно найти все
простые числа и 𝑄 — количество запросов в файле (10 &...
3
голоса
2
ответа
164
показа
Псевдопростое число
Назовем псевдопростым число, которое раскладывается в произведение двух неравных между собой простых чисел. Определите, является ли заданное натуральное число псевдопростым.
На вход программе подается ...
0
голосов
4
ответа
5k
показов
Си: вывод простых чисел от 1 до N
В первой строке содержится целое число 𝑁. Нужно вывести все простые
числа в диапазоне от 1 до 𝑁 включительно, по одному числу в строке.
Вот мой код, прога ничего не выводит и зависла по времени.
...
0
голосов
3
ответа
1k
показов
Эффективный алгоритм для вывода простых чисел
Пытаюсь вывести все простые числа до 1000. Не могу понять в чём проблема, но выводится только первое число:
def prime(x):
d = 2
while x%d!=0:
d+=1
return d==x
for i in range(1,1000)...
2
голоса
1
ответ
589
показов
Зеркально простые числа
Решаю задачу с e-olymp, ее текст:
Назовем число "зеркально простым", если само число является простым, и простым является число, записанное теми же цифрами в обратном порядке.
Найти ...
-1
голос
2
ответа
196
показов
Проблема с нахождением простых чисел [закрыт]
Я не очень понимаю в чем проблема я пытаюсь найти в массиве простые числа
public void prostie() {
int n[] = {1, 3, 14, 10, 55, 7, 0, 9}; // создаю массив
int a=4;//присваиваю 4
for (int ...
1
голос
1
ответ
2k
показов
Задача на количество простых делителей. C++
Условие задачи:
Знаете ли вы, что такое простое число? Простое число – это натуральное
число, имеющее ровно два различных натуральных делителя: единицу и
самого себя. Все остальные числа, кроме ...
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);
Вот ...
1
голос
2
ответа
4k
показов
Задача «Разложение на чётнопростые»
Всем здравствуйте! Никак не получается решить одну задачу.
Условие задачи:
В этой задаче рассматриваются только чётные целые числа. Чётное натуральное число 𝑛 будем называть чётнопростым числом, ...
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("Введи первое ...
0
голосов
0
ответов
39
показов
Не работает удаление простых чисел.Не выводит строку "После удаления простых чисел получаем:".Как быть?
#include <iostream>
#include <windows.h>
using namespace std;
struct node //описание узла
{
int info; //информационное поле
node* next; //поле для связи с другим узлом
};
node* ...
2
голоса
1
ответ
2k
показов
Создать двоичный файл, куда записать n целых чисел. Из файла создать массив, элементы которого являются простыми числами
Нужна помощь со второй частью задачи. Массив я сделал, но нужно чтобы элементы которые являются простыми числами должны располагаться после максимального значения файла.
Не могу додуматься как сделать....
4
голоса
6
ответов
26k
показов
Задача «Минимальный простой делитель»
Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой ...
-1
голос
1
ответ
67
показов
Как оптимизировать программу еще?
Оптимизируйте программу еще, вычисляя квадратный корень числа n один раз, а не раз за разом. Нужно объявить еще одну переменную и установить ее значение равным квадратному корню числа n.
#include <...
-1
голос
1
ответ
1k
показов
Функция должна удалить из массива все простые числа и вернуть указатель на новый динамический массив [закрыт]
Вопрос: Написать функцию, которая получает указатель на динамический массив и его размер. Функция должна удалить из массива все простые числа и вернуть указатель на новый динамический массив.
Размер ...
0
голосов
1
ответ
850
показов
Нужно вывести N пар простых чисел-близнецов
Я в общем сам вопрос понимаю, но как его реализовать в С++ не могу понять.
Как я это понимаю: for(N=n; N+f; N++) (N-количество чисел которые нужно вывести; f=0, как-то организовать проверку является ...
2
голоса
0
ответов
223
показа
Поиск простых чисел за O(n)
Есть алгоритм для быстрого поиска простых чисел. Я попытался реализовать его. Вроде работает, но есть проблема. У меня он отрабатывает явно более медленно чем стандартное решето Эратосфена. Не понимаю ...