建站知识
java求100以内所有素数的和
2024-12-26 18:12  点击:2

素数,是指除了1和本身,没有其它的因子可以整除它的自然数。本文将使用Java语言,求解100以内所有素数的和。

public static void main(String[] args){int sum = 0; //用于存储素数的和for(int i = 2; i< 100; i++){boolean isPrime = true; //i是否为素数的标志位for(int j = 2; j<= Math.sqrt(i); j++){if(i % j == 0){isPrime = false; break;}}if(isPrime){sum += i;}}System.out.println("100以内所有素数的和为:" + sum);}

在上述代码中,外层for循环遍历2到100之间的所有数字。内层for循环则用于判断是否为素数,即判断该数能否被2到它的平方根之间的任意一个数整除。如果可以,则将标志位isPrime设置为false,不再进行后续的计算。否则,将该数字添加到sum中。

最终的运行结果如下:

100以内所有素数的和为:1060

由此可知,100以内所有素数的和为1060。