「JAVA素数累加」素数累加代码

博主:adminadmin 2023-01-15 15:15:06 401

今天给各位分享JAVA素数累加的知识,其中也会对素数累加代码进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

用java找出1到100的素数,并求和

int sum=0;

        for (int i = 2; i = 100; i++) { // 质数

            for (int k = 2; k = i; k++) { // 除数

                // 排除所有在 i=k 之前 能被k整除(余数为0)的数

                if (i % k == 0  i != k) {

                    break;

                }

                // 输出所有在 i=k 且 i%k=0的数

                if (i % k == 0  i == k) {

                    System.out.println(i);

                    sum+=i;

                }

            }

        }

        System.out.println("sum="+sum);

思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2开始就刨除了1,不然判断条件里面还得写1的判断

用java编写如下程序:“请计算出3~1000范围内最大的10个素数,放入数组中,并计算出其累加和”。

代码如下,我测试过了,希望能帮到你。。。

public class Test{

//判断一个数是不是素数

public static boolean isPrime(int data){

for(int i = 2; i=data/2;i++)

if(data%i==0) return false;

return true;

}

public static void main(String[] args) {

int count = 0,sum = 0;

System.out.println("3-1000内最大的10个素数 : ");

for(int i = 1000;i=3;i--){

if(count==10) break;

if(isPrime(i)){

sum = sum + i;

count++;

System.out.print(i+",");

}

}

System.out.println("\n十个素数之和 : " + sum);

}

}

运行结果:

3-1000内最大的10个素数 :

997,991,983,977,971,967,953,947,941,937,

十个素数之和 : 9664

java求100以内的素数之和

这个思路是首先判断一个数是否为素数,然后求和。

/**

 * 判断一个数是否为素数.

 * 

 * @param num

 * @return

 */

public static boolean isPrimeNum(int num) {

if (num  1) {

return false;

}

if (num == 2) {

return true;

}

for (int i = 2; i  num; i++) {

if (num % i == 0) {

return false;

}

}

return true;

}

//使用

int sum = 0;

for (int i = 2; i  100; i++) {

if (isPrimeNum(i)) {

sum += i;

System.out.println(i);

}

}

System.out.println("Result:" + sum);

JAVA:请计算出3至1000范围内最大的10个素数,放入数组中,并计算出其累加和。

按照你的要求编写的Java程序如下

public class Prime {

 public static boolean prime(int n){

  for(int i=2;i=(int)Math.sqrt(n);i++){

   if(n%i==0){

    return false;

   }

  }

  return true;

 }

 public static void main(String[] args) {

  int []a=new int[10];

  int j=0;

  int sum=0;

  for(int i=1000;i=3;i--){

   if(prime(i)==true){

    if(j10){

     a[j]=i;

     j++;

    }else{

     break;

    }

   }

  }

  for(int i=0;i10;i++){

   sum=sum+a[i];

   System.out.print(a[i]+" ");

  }

  System.out.println();

  System.out.println("sum="+sum);

 }

}

Java求素数问题

素数首先是自能被1和他本身整除的数,判断的方法就是这个数去除以 (1到他本身的数) 能整除,说明还有其他的数能被这个数整除,则这个数不是素数。

之所以只循环到这个数的一半就完了就不用我说了,一半后面的数是肯定不能整除的

关于JAVA素数累加和素数累加代码的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。