当先锋百科网

首页 1 2 3 4 5 6 7

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在算法领域中被广泛应用的原因之一。