Java是一种广泛应用的编程语言,它在不同的领域中都有着很好的应用。在算法中,Java也有着强大的表现。比如,在这里我们将使用Java编写一个程序来求n以内的素数和。
public class PrimeNumSum { public static void main(String[] args) { int n = 100; int sum = 0; for (int i = 2; i< n; i++) { if (isPrimeNum(i)) { sum += i; } } System.out.println("n以内的素数和为:" + sum); } private static boolean isPrimeNum(int num) { if (num<= 1) { return false; } for (int i = 2; i<= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } }
在这个程序中,我们使用了一个isPrimeNum函数来判断一个数是否是素数。其实,素数的定义很简单,就是只能被1和本身整除的自然数。所以我们可以使用一个循环来判断一个数是否是素数。具体操作是:从2开始,一直判断到这个数的平方根,如果有一个数能够整除这个数,那么这个数就不是素数。
在主函数中,我们使用了一个for循环,从2开始遍历到n-1。如果这个数是素数,那么就把它加到sum上。最后,输出sum就是n以内素数的和。
综上所述,Java可以很轻松地求n以内素数的和,这也是Java在算法领域中被广泛应用的原因之一。