Свързани въпроси 'primes'
Оптимизация на кода - Генериране на прости числа
Опитвам се да напиша код за следния проблем:
Вход
Входът започва с броя t тестови случаи в един ред (t‹=10). Във всеки от следващите t реда има две числа m и n (1 ‹= m ‹= n ‹= 1000000000, n-m‹=100000), разделени с интервал.
Изход
За всеки...
404 изгледи
schedule
18.09.2022
По-добър начин за намиране на прости множители на число
Решавам проблем, при който ви се дават няколко тестови случая. За всеки случай ви е даден диапазон (от x до y, включително). В този диапазон трябва да преброя всички числа, чиято сума от прости множители е точно K.
например:
5 15 2...
1461 изгледи
schedule
30.09.2022
Формула за намиране на прости числа в цикъл
Трябва да намеря прости числа с цикъл for или while
Написах това, но това е грешно
<?php
$i = 1;
while($i<5)
{
for($j=1; $j<=$i; $j++)
{
if ($j != 1 && $j != $i)
{
echo $i . "/" . $j . "=" ....
94019 изгледи
schedule
08.10.2022
Обхват на списъците в Python - Project Euler 007
първия въпрос тук. Опитвам се да науча Python, като преминавам през проекта euler, и се натъкнах на пречка. Следният метод (връща списък с прости множители) работи добре за едно извикване:
def findPrimeFactors(num, primeFactors = []):...
988 изгледи
schedule
25.10.2023
ГРЕШКА: Недефинирана процедура: (+)/2
Аз съм нов в SWI-Prolog и искам да проверя основната функция в Prolog.
prime(N) :-
N > 1,
M is N - 1,
check(N, M).
check(_, 1).
check(N, M) :-
M > 1,
R is N - M * N / M,
R > 0,
P is M - 1,
check(N, P)....
2325 изгледи
schedule
15.10.2022
c++ автоматично определя прости числа
Опитвам се да разбера в c++ как да намеря всички прости числа в диапазон (използвайки 100 за сега)
Не съм загрижен за производителността, започвам с C++ и се опитвам да разбера това програмно упражнение от моята книга. Имам моята програма, която...
1776 изгледи
schedule
22.10.2022
Двойно прекъсване на вложени цикли
Виждал съм много различни начини за излизане от два вложени цикъла наведнъж, но кой е най-бързият и прост за моя код?
primes = [2]
for a in range(3, 500, 2):
for b in range(2, int(a ** 0.5 + 0.5)):
if a % b != 0:...
3792 изгледи
schedule
07.12.2022
Изчисляване и отпечатване на n-тото просто число
Опитвам се да изчисля прости числа, което вече направих. Но искам да изчисля и отпечатам САМО n-тото просто число (въведено от потребителя), докато изчислявам останалите (те няма да бъдат отпечатани) ще бъде отпечатано само n-тото просто число....
103701 изгледи
schedule
23.11.2023
Използване на вектор за решаване на Ситото на Ератостен с C++ и получаване на необичайно съобщение за грешка
По-рано днес зададох въпрос относно внедряването на Сито на Ератостен с 2D масиви и няколко души ми казаха да използвам вектори вместо това. Единственият проблем е, че нямах представа как да използвам вектори в C++.
Днес пренаписах програмата си,...
1637 изгледи
schedule
15.10.2022
мемоизация и генериране на прости числа с помощта на сито на Ератостен с помощта на карти
#include<iostream>
#include<map>
#include<algorithm>
#include<math.h>
using namespace std ;
map< long long int , long long int > prim ;
map< long long int , long long int >::iterator it ;
int c, counter, check...
896 изгледи
schedule
10.12.2023
Python Generator връща итерация за спиране?
Не мога да разбера защо резултатът от това излиза като:
> File "<pyshell#177>", line 6, in func
> list.append(next(PrimeGen))
> StopIteration
когато има толкова много смисъл в главата ми!! Както и да е, основно се...
753 изгледи
schedule
26.01.2024
Ситото на Ератостен.. намерете прости числа в диапазон. Как да получите отправна точка?
**ЗАБЕЛЕЖКА: Това е свързано с задание в колеж. Искам само малко насоки в правилната посока.
Имам решение с една нишка за намиране на прости числа (домашната работа е да преобразувам в решение с много нишки). В момента се казва да започнете със...
242 изгледи
schedule
02.02.2024
Начин да се намери най-близкото просто число до дълго цяло число без знак (широко 32 бита) в C?
Търся начин да намеря най-близкото просто число. По-голяма или по-малка от, няма значение, просто най-близката ( без препълване, за предпочитане. ) Що се отнася до скоростта, ако може да я изчисли за приблизително 50 милисекунди на 1GHz машина (в...
3180 изгледи
schedule
15.02.2024
Fortran 95: супер големи числа за обикновен тест
Аз съм доста нов за Fortran, тъй като започнах да го уча преди 2 дни нов. Започнах да уча Fortran, защото навлизах в простите числа и написах програма на Python, която беше толкова бърза, че можеше да определи 123098237 като просто число за 0,1...
790 изгледи
schedule
16.02.2024
грешка при търсене на прости числа - показване на непрости числа като прости числа
Работих върху проблемите на проекта euler и вместо да използвам bruteforce, исках да завърша проблемите с качествено решение. Създадох това, за да намирам прости числа и го тествах за стойности. Когато търся 12-то просто число, то ми казва, че е 35...
47 изгледи
schedule
03.04.2024
Ефективност в Haskell при броене на прости числа
Имам следния набор от функции за преброяване на броя прости числа, по-малки или равни на число n в Haskell.
Алгоритъмът взема число, проверява дали се дели на две и след това проверява дали се дели на нечетни числа до корен квадратен от...
648 изгледи
schedule
18.04.2024
Генерирайте просто число с помощта на OpenSSL
Как мога да генерирам голямо произволно просто число с помощта на openssl, открих как да генерирам произволно число и да проверя дали е просто, но не успях да автоматизирам процеса на проверка на първичността, ето командата, която използвам: openssl...
9979 изгледи
schedule
25.04.2024
Грешен изход fpr приложение за прости числа
Създавам приложение във Visual Basic с .NET Framework 4. Трябва да генерирам списък с прости числа според въведеното от потребителя. Досега за моите резултати, ако поставите 5 за първите пет прости числа, ще получите 3 5 7 7 9 11 11. Не съм сигурен...
194 изгледи
schedule
04.05.2024
Проблеми с клас Ruby Prime
Така че използвам Ruby 1.9.3 и се опитвам да използвам класа Prime. Добавих require mathn в горната част на моя .rb файл
Освен името на метода, този код идва от страницата с документация:...
599 изгледи
schedule
18.05.2024
Java програма за прости числа
проблем
В този проект ще напишете програма на Java, която чете положително цяло число n от стандартен вход, след което отпечатва първите n прости числа. Казваме, че цяло число m се дели на ненулево цяло число d, ако съществува цяло число k, такова...
13296 изгледи
schedule
25.05.2024
