Java是一種廣泛使用的編程語言,在計算機科學領域廣泛應用。其中之一的算法就是取質數和。下面介紹如何在Java中實現這個算法。
/** * 取得小于等于num的所有質數的和 * @param num 最大值 * @return 所有質數的和 */ public static int getPrimeSum(int num) { int sum = 0; for (int i = 2; i<= num; i++) { if (isPrime(i)) { sum += i; } } return sum; } /** * 判斷一個數是否是質數 * @param num 需要判斷的數 * @return true代表是質數,false代表不是質數 */ public static boolean isPrime(int num) { if (num< 2) { return false; } for (int i = 2; i<= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; }
以上代碼中,getPrimeSum方法是取得小于等于num的所有質數的和的方法,它遍歷了從2到num的所有整數,判斷是否為質數,如果是,則將其累加到sum中。isPrime方法則是判斷一個數是否為質數的方法,它將一個數從2到其平方根之間的所有整數進行判斷,如果其中存在一個能整除該數,則該數不是質數,否則是質數。
總之,Java是一種非常強大且常用的編程語言,可以輕松地實現各種算法。以上代碼可以幫助您在Java中實現取質數和的方法。
上一篇mac 搭建php
下一篇mac 打開 php