论坛 › Java语言交流 › Java数组质数怎么求呀？

揽一池星河 发表于 2022-3-11 12:14:28

Java数组质数怎么求呀？

从这些数组里面找质数，然后进行求和。qwq，大佬们指点一下

揽一池星河 发表于 2022-3-11 12:15:47

    public static void main(String[] args) {
      // write your code here
      int[] m = new int[]{3, 7, 90, 45, 78, 34, 77};

这个是问题代码

tain 发表于 2022-3-11 15:25:02

public class PrimeNumber {
    public static void main(String[] args) {
      int[] m = new int[]{3, 7, 90, 45, 78, 34, 77,51,22,5};
      //遍历这个数组的每一个数
      for (int i = 0; i < m.length; i++) {
            //判断这个数是否是素数
            boolean flag = true;//假设是是素数
            //判断假设是不是成立，如果不成立则结束循环
            for (int j = 2; j < m/2; j++) {
                if(m % j == 0){
                  flag = false;
                  break;
                }

            }
            //当假设成立就输出这个数
            if(flag){
                System.out.println(m);
            }

      }
    }

傻眼貓咪 发表于 2022-3-11 15:55:34

本帖最后由 傻眼貓咪 于 2022-3-11 15:56 编辑

import java.util.Scanner;

public class Main {
       
        // 在主函数 main 的外面定义函数
        public static boolean isPrime(int num){
               
                if (num < 2)
                        return false;
                else if (num == 2)
                        return true;
               
                for(int n = 2; n < num; n++)
                        if (num%n == 0)
                                return false;
               
                return true;
        }

        public static void main(String[] args) {
                int[] arr = new int[]{3, 7, 90, 45, 78, 34, 77};
                int sum = 0;
               
                for(int num: arr)
                        if(isPrime(num))
                                sum += num;
                               
                System.out.println(sum);
        }
}

查看完整版本: Java数组质数怎么求呀？