primes

    0熱度

    2回答

    我正在創建一個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

    -1熱度

    2回答

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

    -1熱度

    1回答

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

    2熱度

    1回答

    當檢查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回答

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

    1熱度

    1回答

    我對C比較陌生,到目前爲止幾乎沒有多線程的經驗。我寫了一個小程序來計算一個數組是否是素數或複合數。這工作正常,但是當處理更大的數字時,我想分割線程間的工作負載。 我有種想法,這將如何工作,我只是無法看到如何在C中實現這一點。作爲一個簡單的例子,如果我們採用素數199,我會將這個數除以核心數(如4)得到49.75。然後我們將這個數字四捨五入到50.每個線程都會被賦予一個範圍來計算。 第一個線程將計算

    1熱度

    2回答

    此代碼是用Python 3編寫的。我試圖找到10001的素數。 #10001st prime number mylist=[] def prime_index(n): for i in range(99**99): for x in range(2, int(i**1/2)): if i % x == 0: return False

    -2熱度

    2回答

    我必須確定列表中的所有數字是否都是素數,然後根據結果返回布爾型「True」或「False」語句。我在for循環中創建了一些條件語句,以查看數字是否爲素數。 下面的代碼: def all_primes(xs): is_prime = None for i in xs: if i < 2: is_prime = False return is

    0熱度

    2回答

    我在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

    0熱度

    1回答

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