java 寻找素数

系统管理员 2022-01-08 02:19 175阅读 0赞

素数除了1和它本身无法被其他数整数

1，寻找数组中所含有的素数

class 寻找素数{
        public static void main(String[]args){
            int[]arr={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
            for(int i=0;i<arr.length;i++){  //把数列中的数全部列举出来
                int a=1;  //定义一个判断值
    			if(arr[i]==1){  //1不是素数
    				continue; // 结束本轮循环
    			}
                for(int j =2;j<arr[i];j++){  // 传入数值通过内部循环进行判断排除了1和它本身，
                    if(arr[i]%j==0){  // 判断是否为素数
                     a=0;   //不是素数定义为0
                    break;  //退出当前循环
                        }
                    }
                if(a==1){   //判断值未被修改则打印出来
                System.out.print(arr[i]+" ");
                }
            }
        }
    }

输入一个数值，判断并打印1-n的所有素数

import java.util.Scanner;  //导入包 键盘输入
    class 寻找n中的素数{
        public static void main(String[]args){
            Scanner aa = new Scanner(System.in);
            int n = aa.nextInt(); //定义键盘输入方法名
            for(int i=2;i<=n;i++){   //1不是素数直接省去，最后一个值也要进行判断，用<=
                int b=1;      //其余思路和上题一样
                for(int j=2;j<i;j++){
                    if (i%j==0){
                    b=0;
                    }
                }
            if(b==1){
                System.out.print(i+" ");
                }
            }
        }

输入一个数值，判断并打印1-n的所有素数,每行输出m个

import java.util.Scanner;
    class 指定输出n个{
        public static void main(String[]args){
            Scanner aa = new Scanner(System.in);
            int n = aa.nextInt();
            int m = aa.nextInt();
            int a=0;  //换行判断
            for (int i=2;i<=n;i++){
                int b=1;
                for(int j=2;j<i;j++){
                    if(i%j==0){
                    b=0;
                    }
                }
            if(b==1){
                System.out.print(i+" ");
                a++;    //打印一个素数则加1
                }
            if(a==m){    //a到达指定数值则换行
                System.out.println();
                a=0; //换行后重新归零再计数
                }
            }
    	}
    }