primes

0열

2답변

배열에 숫자가 너무 많은 경우 소수 숫자 생성기에서 메모리 오류가 발생합니다.

소수 생성기가있는 경우 최적화를 기반으로 소수 생성기를 얻을 수있는 크기와 크기가 궁금합니다. from math import sqrt def p(n): if n < 2: return [] s = [True]*(((n/2)-1+n%2)+1) for i in range(int(sqrt(n)) >> 1): if not s[i

1열

1답변

목록 이해가있는 소수의 튜플 생성 각 튜플의 합이 더 많음

검색했지만 도움이되는 내용을 찾지 못해 새로운 질문을 게시합니다. 나는 하스켈을 배우고 있는데, 이것은 내가 이해하지 못하는 운동이다. 무한한 소수의 튜플 목록을 만들려고합니다. 각 튜플의 합은 2로 시작하는 상위 짝수입니다. 따라서 출력은 예를 들어. : [(0,2), (2,2), (3,3), (3,5)... 목록 재검토만으로 재귀를 수행하고 싶습니다.

1열

1답변

동적 배열을 더 크게 만듭니다.

이것은 가능한 한 많은 소수를 찾는 것을 목표로하는 비 등급 도전 과제를위한 것입니다. 제약 조건 중 하나는 new/delete를 사용해야한다는 것입니다. 따라서 std::vector은 옵션이 아닙니다. 이 문제에서는 배열에 동적으로 생성 된 array라는 배열을 추가해야합니다.이 배열은 소수를 포함합니다. 내 목표는 벡터와 비슷한 기능을 수행하는 것입니다

0열

3답변

(상대적으로) 숫자에 대한 약수를 빨리 찾으십시오. <10 000 000

천만 이하의 자연수에 대해서만 이야기하고 있다고 가정하십시오. LPD (14) == 2, LPD (15) == 3, 그리고 LPD (14) == 3과 같이 10 000 미만의 모든 숫자에 대해 LPD (Lowest Prime Divisor) 목록을 미리 생성하려고합니다. 어떤 소수의 LPD는 그 자체입니다. 나는 모든 소수를 미리 생성했습니다. n 번째 프

1열

1답변

파이썬 Atkin 체의 구현

내 코드는 대부분 소수를 제공하지만 1은 여전히 포함하고 일부 숫자는 누락됩니다 : 23 및 47 (100 미만의 소수를 계산할 때). 웬일인지 그것은 91를 포함한다, 어떤 생각? 다음 나는 Sieve of Atkin. 내 코드에 대한 위키 백과의 지침을 사용하고있는 것은 같이 체의 최적화에 limit = 100 results = [2, 3, 5]

-4열

1답변

포인터, 플래그 및 함수 호출을 사용하는 소수 생성 프로그램 (C)

프로그램 (c 코드)은 사용자로부터 최소 및 최대 값을 가져 와서 그 사이의 모든 숫자가 소수인지 여부를 결정합니다. 번호가 소수가 아닌 경우, 프로그램은 또한 사용자에게 그 번호의 한 세트의 요인을 알려야합니다. for 루프를 작동하는 방법을 결정하는 데 문제가 있으며 요소가 무엇인지 판단해야합니다. 프로그래밍 지식이별로 좋지 않아 간단한 용어가 도움이

0열

1답변

확인 임의의 숫자가 소수인지 아닌지 숫자가 확인 PowerShell을

를이 내 스크립트되어 사용 소수 인 경우 [int]$nombre = Get-Random -Minimum 1 -Maximum 10 $nombre $j=0 if($nombre -lt 2) { " $nombre n'est pas premier " } else { for($i=1; $i -le $nombre; $i++){ if($nombre%$i

1열

2답변

왜 primes에 대한 stdlib 구현이 느린가?

나는 eratosthenes의 체를 루비로 코딩하기로 결정했다. 내가 도서관 기능이 있다는 것을 알았 기 때문에 오직 재미로만. 또한 나는 그것이 빠를 것이라고 생각했다. 하지만 적어도 내 루비 1.9.3에서는 내 넷북에서 몇 시간 더 빠르다. 왜 이렇게이다. 라이브러리 구현 : 루비 require 'prime' primes = Prime.each(1_0

0열

2답변

내 코드의 실수는 무엇입니까? 소수점 이하는 모두

입니다. function primesuntil(n) { var primes = [2]; for (i=3; i < n ; i++) { var j=0; while (j<primes.length) { var quotient = i/primes[j]; if (quotient !== math.floor

1열

1답변

내 코드를 느리게 만드는 법 (JavaScript) - 가장 큰 소수점

자바 스크립트에서 숫자 n의 가장 큰 소수 요소를 찾으려합니다. 그러나, 나는이 코드가 느려지거나 분류 될 수 있다고 생각하지만 나는 어떻게 보지 않는다. 배열의 마지막 요소 인 을 표시하는 것이 가장 큰 요소 인입니다. 누구든지 내가 이걸 단축 할 수있는 방법에 대한 조언을 해? 문제는 브라우저가 페이지가 너무 길어서 12 자리 숫자로 응답하지 않는다고