sieve-of-eratosthenes

2열

1답변

에라 토 스테 네스 체의 자바 스크립트?

그래서 자바 스크립트로 Wikipedia에서이 의사를 번역하려고했던 : Input: an integer n > 1 Let A be an array of Boolean values, indexed by integers 2 to n, initially all set to true. for i = 2, 3, 4, ..., not exceeding √n:

javascript arrays for-loop scope sieve-of-eratosthenes 2016-08-29

---

1열

1답변

에라 토 스테 네스 체를 사용한 프라임의 합계가 버그를 찾을 수 없습니다.

JavaScript로 작업하고 있는데 코드가 소수의 정확한 합을 반환하기 때문에 약간 혼란 스럽습니다. 더 큰 숫자로 작업하고 있습니다. 977의 경우 977에 대한 합계 대신 7321에 해당하는 976의 소수 값을 반환하는 버그가 있습니다. 지금까지 테스트 한 모든 것이 올바르게 반환되었습니다. function sumPrimes(num) { v

javascript sum primes sieve-of-eratosthenes 2016-07-14

---

-1열

1답변

Eratosthenes의 Cuda Sieve가 1000000보다 큰 경우

나는 cuda를 처음 사용하고 있으며 Eratosthenes의 체를 수행하는 데 사용하려고합니다. 코드는 1000000 이하의 소수 (primes)에서 작동합니다. 그 위에는 알 수없는 커널 실행 오류가 발생합니다. 이제는 너무 많은 블록이있는 표를 시작하려고하기 때문에 이것이라고 생각합니다. 그러나 블록을 1000으로 설정하면 모든 소수를 얻지 못합니다.

c++ cuda sieve-of-eratosthenes 2017-11-29

---

1열

1답변

두 숫자 사이의 세미 소수 (sub-primes) 수

코딩 문제에 대한 해결책을 찾고 있으며, 기존의 코드를 수정하여 특정 소수까지 세미 프리 머가 몇 개 있는지를 파악할 수있었습니다. 그러나 두 개의 숫자 사이의 고유 한 세미 소수 (sub-primes)의 수를 계산하고자하는 부분에 붙어 있습니다. 10과 4는 4,6,9,10, 즉 4가 될 것입니다. 제 대답은 단순히 10이 4 개의 준 소수를 가지고 있다

java algorithm primes sieve-of-eratosthenes 2016-06-09

---

0열

1답변

에라 토 스테 네스 체를 C++로 최적화하는 데 도움이 필요합니다.

저는 며칠 동안 에라 토 스테 네스 체에 대해 연구하고 있습니다. 오늘 마감 예정인 학교를위한 과제이며 일하기 위해 머리를 숙여 야합니다. 코드가 완벽하게 작동하지만, 나는 이것을 프라임 제수를 나열하는 것이 아니라 루프로 최적화하고 싶습니다 ... 어떤 제안입니까? void Eratos(int num, vector<int>&primes) { i

c++ sieve-of-eratosthenes 2015-01-29

---

0열

2답변

Prime Generator (Spoj 솔루션 용)

SPOJ 문제에 대한 Prime Generator 알고리즘으로 고생하고 있습니다. 문제 상태는 숫자 m, n에서 100000 소수를 인쇄하고 n은= 1000000000 6 초입니다. 나는 11.701067686080933 초 안에 100000 소수를 인쇄하는이 구현을 가지고있다. 파이썬에서 시간 제한 (6s)을 능가 할 수 있는가? 내가 세그먼트 화 된 체

python algorithm sieve-of-eratosthenes 2017-09-03

---

1열

1답변

세미 프라 뮬러 링 Algo 최적화

아래의 내 방법은 매우 duper 및 super duper slow입니다. 최적화에 대한 제안 사항에 대한 정보. 저는 두 개의 다른 소수의 세미 프라임을 알고 있습니다. 그 수는 세미 프라임의 절반보다 작거나 같습니다. 그러나 많은 수의 경우 소수의 목록을 더 효율적으로 검사하는 방법에 대해서는 확실하지 않습니다. 13 자리 숫자는 광산이 떨어져 나간다.

python optimization sieve-of-eratosthenes factorization 2017-10-24

---

0열

1답변

L1 CPU 캐시를 사용하는 C++ 알고리즘의 파이썬 구현

에라 토 스테 네스 (Eratosthenes) 체의 파이썬 구현을 세그먼트 화 된 체로 만들고 CPU의 L1 캐시를 사용하려고합니다. 내 github 버전은 https://github.com/nick599/PythonMathsAlgorithms/blob/master/segmented_soe_v6.py이며 CPU의 L1 캐시 크기는 사용하지 않습니다. L1

python c++ python-2.7 sieve-of-eratosthenes 2017-10-31

---

-2열

1답변

파이썬은 루프없이 프라임 요소의 합을 찾습니다.

루프의 사용없이 숫자의 모든 소수 요소의 합을 산출하려고합니다. 2보다 큰 prime_factor (m, K)의 결과가, 때 (n)이 주요 요인 = prime_factor (m, K) 후로 이동 그러나 경우, 요인은 없음 def prime_factor(m, k): if m%k==0: return k else: prim

python recursion sieve-of-eratosthenes prime-factoring 2016-10-02

---

-1열

1답변

spoj의 PRIME1에서 세그먼트 화 오류가 발생합니다. 어떻게 그것을 근절해야합니까?

문제점에 대한 내 대답 PRIME1 제 설명을 잘못 입력 했습니까? 세그먼트 오류가 발생했습니다. 여기 그것이 : #include<cstdlib> #include<iostream> using namespace std; int main(int argc, char** argv) { int t=0,i=0,m=0,n=0; cin>>t; whi

c++ arrays primes sieve-of-eratosthenes 2016-08-16

---