primes

-1熱度

1回答

問題在標題中給出。我對這個問題的辦法是這樣的：創建一個二進制矩陣B，其中1S表示輸入的素數讓說V，這是n×n的非負整數矩陣的找到所有的正子矩陣包括1×1 f B 找到它們的總和，並返回最大的一個與子矩陣的左上角和它的大小。從這個意義上說，我的算法的第2部分看起來有點複雜。有沒有什麼辦法可以在沒有暴力的情況下找到它們，我認爲這是通過循環迭代並找到它們。我希望matlab有一個函數返回我想要的。

2熱度

1回答

檢查Scala中的O（sqrt（n））是否爲素數

當檢查n是否是Scala中的素數時，最常見的解決方案是簡潔的單線程，可以在SO的幾乎所有類似問題中看到 def isPrime1(n: Int) = (n > 1) && ((2 until n) forall (n % _ != 0)) 移動的，它是簡單的重寫它僅檢查奇數 def isPrime2(n: Int): Boolean = { if (n < 2) return fal

0熱度

2回答

Python素數編程不起作用

我正在創建一個Python程序來確定一個數是否爲素數。這是我的： print("Please enter your number:") number = int(input()) if number > 2: for i in range (2,number): if (number % i) == 0: print(number, "is not pr

0熱度

2回答

查找除以的高度數N

我必須找到小於或等於SQUARE_ROOT(N)的最大數字，並且除以N。最直接的解決是O（SQUARE_ROOT（N）），是否有任何O（logN）的解決方案，因爲數量可以變化。在的10^18的範圍大。

0熱度

2回答

在python中打印基於前一個函數的素數

我在python中有一個名爲prime_sieve（N）的函數，如果該函數不是素數，則該函數將賦值0;如果是質數，則賦值1 - 它被稱爲面具。此功能正常工作。問題是在prime_sieve（N）的代碼下面的第2個功能和代碼是： import numpy as np def prime_sieve(N): nums = np.arange(2, N + 2, 1) mask

-1熱度

2回答

我的代碼有什麼問題？ C++

我試圖輸出所有素數直到輸入的數字，我不知道爲什麼它不工作。有人可以花時間來解釋我做錯了什麼嗎？ #include<iostream> #include<string> using namespace std; int main() { int number; cout << "Enter Number: "; cin >> number; fo

-1熱度

3回答

素數檢查功能不適用於負數

def is_prime(x): x = abs(x) if x == 0 or x == 1: return False elif x == 2: return True for i in range(2, x): if x%i == 0: return False return True 測

0熱度

1回答

使用Haskell進行Prime測試的性能

我有兩種測試素數的方法。其中一個叫isPrime，另一個叫isBigPrime。我最初想要的是用我已經計算過的「小」素數來測試「大」素數，以便測試變得更快。下面是我的實現： intSqrt :: Integer -> Integer intSqrt n = round $ sqrt $ fromIntegral n isPrime' :: Integer->Integer -> Bool

-2熱度

2回答

如何在fortran中的給定範圍內找到雙孿數

我想在fortran中製作一個程序，列出由用戶給出的範圍n1到n2中的所有雙孿生數字對。我這樣做，但它不工作，我不知道如何解決它： implicit none integer n1, n2, p1, p2, i, j, k, m read(5,*) n1 read(5,*) n2 do i = n1, n2 do m = i, n2

1熱度

2回答

試圖編寫詢問用戶號碼的代碼，確定它是否爲素數，並列出一個號碼與該號碼之間的素數

由於某些原因，當我測試此值時，第二個if語句始終打印出1和1之間的每個數字將用戶輸入編號爲不是素數，即使它是。但是，第三條if語句正確指出用戶的數字是否爲素數。我在做什麼不對？ public static void main(String[] args) { @SuppressWarnings("resource") Scanner input = new Scanner(S