primes

    -1熱度

    1回答

    我正在使用Python創建一個函數來確定數字是否爲素數。我相信我已經做到了這一點,但是它在一些測試用例上失敗了。例如,對於10,它聲稱它不是最好的。有什麼建議麼? def prime(number): result = None for i in range(2, number): if (number % i == 0): result = Fal

    3熱度

    1回答

    所以我已經實現了我自己的小RSA算法,並在此過程中編寫了一個函數來查找大素數。 首先,我寫了一個函數prime?,測試素性,然後我寫了兩個版本的素數搜索函數。在第一個版本中,我只是測試隨機BigIntegers,直到我遇到一個黃金。在第二個版本中,我隨機抽取一個BigInteger,然後遞增它直到找到一個素數。 (defn resampling [] (let [rnd (Random.

    1熱度

    3回答

    我正在嘗試將下面的代碼寫成單線程。 for x in range(a, b+1): prime = True for y in range(2, int(x**0.5)): if x%y == 0: prime = False break if prime: return x 這是搜索a和b之間的素數。我會將每個素數保存

    0熱度

    2回答

    我是新來的普通lisp。我寫了下面的謂詞函數來實現試驗分區算法。是否還有一個更短,更蹩腳的寫作方式?任何幫助或建議表示讚賞。 (defun primep (n) "trial-division" (case (find 0 (loop for i upfrom 2 upto (expt n 1/2) collect (mod n i))) (0 nil) (

    -2熱度

    1回答

    我應該計算數組中給定的素數的根和平方。 結果應該被存儲在兩個新的數組中。我的解決辦法是: import java.util.Arrays; import java.lang.Math; public class Array1 { public static void main(String[] args) { double[] primeNumbers = {3, 5

    0熱度

    2回答

    輸出:<generator object <genexpr> at 0x00000293AA2F8E60>而不是我試圖獲得的素數列表。 import math #here i try to use trial division to validate whether a number is false or not def isPrime(n): d = {} u = m

    0熱度

    1回答

    一種混亂的標題,所以我會試着更好地解釋一下: 使用楊輝三角我發現我可以檢查一個數是否是使用下列公式黃金: boolean isPrime= (2^(x) -2) % x == 0; 然而,因爲這個工作對2的冪,就變得非常大非常快,有點扭捏左右,我發現我可以用X> 2以下公式後: boolean isPrime = (2^(x-1) -1) % x==0; 這不是改變了很多,但是在計算前mo

    0熱度

    1回答

    此程序詢問用戶的最小數大於1,最大數大於最小數。然後,它通過數什麼的整除打印出號,如果它的主要或複合,如果它在這個格式的完美一些: 2 is divisible by 1 2 is prime. 2 is not perfect 3 is divisible by 1 3 is prime. 3 is not perfect 4 is divisible by 1 2 4 is

    -2熱度

    2回答

    我有這個代碼,但它沒有給我正確的輸入。它需要打印從2開始的數字,直到用戶輸入的數字爲止。我究竟做錯了什麼? import java.util.Scanner; public class Exhibit2 { public static void main(String args[]) { //forgot to add main System.out.println("Th

    -4熱度

    7回答

    我有用於查找範圍內的素數的代碼。 問題是要刪除最後一個逗號。 #include<stdio.h> int main() { int a,b,i,x,c,f=1; scanf("%d%d",&a,&b); for(x=a;x<=b;(x++,f=0)) { for(i=2;i<x;i++) { if(x%i==0)