java 求质数

最新推荐文章于 2024-05-28 08:00:00 发布
原创最新推荐文章于 2024-05-28 08:00:00 发布 · 1.3k 阅读
1 ·
CC 4.0 BY-SA版权
Java 专栏收录该内容
56 篇文章
订阅专栏
public class Test {
    public static void main(String[] args) { 
          //循环100以内的数
          for (int n=1;n<=100;n++){
           //给b初始值true
           boolean b = true;
           //如果循环拿到的数n不等于1，就进入下面循环
           if (n != 1 ){
            //i从大于1的第一个数也就是2开始，一次循环到比这个数n本身小的最大的数
            //何为质数，除了1和他本身不能再被其他数整除。所以...这样循环
            for (int i = 2; i < n; i++){
             if (n % i == 0){//如果取余为0，也就是除了1和其本身有其他数可以乘除他，所以置为false
              b = false;
              //跳出当前循环，判断是否打印，并且到外面循环继续
              break;
             }
 
            }
           }
           //如果b为true打印下面的质数
           if (b){
            System.out.println(n + "是质数");
           }
          }
         }
}

指定字符串求质合数：

public static void main(String[] args) {

        String number = "09,02,03,04,06,07,01";

        int zsCount = 0;

        int zhCount = 0;

        if(number.indexOf("01") != -1){//1为质数

            zsCount = 1;

            number = number.replace("01,", "");

        }else if(number.indexOf("01") != -1){//1为质数

            zsCount = 1;

            number = number.replace("01", "");

        }

        number = number.replace(",,", ",");

        String[] array = number.split(",");

        String[] zhishu = new String[1024];  

        for (int n = 0;n < array.length;n++){

            boolean b = true;

            //如果循环拿到的数n不等于1，就进入下面循环

            if (Integer.parseInt(array[n]) != 1 ){

                //i从大于1的第一个数也就是2开始，一次循环到比这个数n本身小的最大的数

                //何为质数，除了1和他本身不能再被其他数整除。所以...这样循环

                for (int i = 1; i < n; i++){

                    //如果取余为0，也就是除了1和其本身有其他数可以乘除

                    if (Integer.parseInt(array[n]) % i == 0  && Integer.parseInt(array[n]) != i){

                        b = false;

                        //跳出当前循环，判断是否打印，并且到外面循环继续

                        break;

                    }

                }

            }

            //质数

            if (b){

                System.out.println(array[n] + "是质数");

                zsCount += 1;

            }else{

                zhCount += 1;

                System.out.println(array[n] + "是合数");

            }

        }

        System.out.println("总质数个数：：：" + zsCount);

        System.out.println("总合数个数：：：" + zhCount);

    }