7-2 打印素数

编写程序打印出N以内的素数，输出的素数之间用“,”（英文半角的逗号）分割。

输入格式:

输入一个整数N，确定筛选的范围。

输出格式:

输出筛选范围内的所有素数，输出的素数之间用“,”（英文半角的逗号）分割。

输入样例:

在这里给出一组输入。例如：

100

输出样例:

在这里给出相应的输出。例如：

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

代码实现

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[100];
        int count=0;
        for(int i=2;i<=n;i++){
            boolean flag=false;
            for(int j=2;j<i;j++){
                if(i%j==0){
                    flag=true;
                    break;
                }
            }
            if(flag==false){
                arr[count]=i;
                count++;
            }
        }
        for (int i = 0; i < count; i++) {
            System.out.printf("%d",arr[i]);
            if(i!=count-1)
                System.out.printf(",");
        }
    }

}