java 寻找素数

素数除了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; //换行后重新归零再计数
            }
        }
	}
}