查找非素数

题目描述

查找出所有大于1小于等于整数m（m < 100）的非素数。 例如，若输入:17，则应输出:4 6 8 9 10 12 14 15 16。

输入

输入一个大于1小于100的整数，如 17。

输出

输出所有查找到的非素数。

样例输入

17

样例输出

4 6 8 9 10 12 14 15 16

提示

1.编写一个main函数实现该功能算法。
2.建议用数组来保存找到的非素数。

地区

南京研究所

public static void main(String[] args) {Scanner sc=new Scanner(System.in);int m=sc.nextInt();List<Integer> list=new ArrayList<Integer>();for(int j=2;j<=m;j++){int count=0;for(int i=2;i<=(int)Math.sqrt(j);i++ ){if(j%i==0){count++;}}if(count>0){list.add(j);}}Object[] iArr=list.toArray();for(int i=0;i<iArr.length;i++ ){System.out.print(iArr[i]+" ");}}