首页 > 试题广场 >

编写一个应用程序求100以内的全部素数。

[问答题]
编写一个应用程序求100以内的全部素数。
//求100以内的全部素数。
		//素数:只能被 1 和 它自身 整除的数。
		/*
		 * 由于 1 不是素数也不是合数,故从2 开始测试,找到能被它整除的数,判断是不是自身 和 1,如果是 则 说明是素数。
		 * */
		for(int i = 2; i <= 100; i++) {
			int j = 2;
			//测试 2 ~ j 的数能不能被 i 整除,如果不能就自加,直到找到能整除的数,进行下一步判断
			while(i%j!=0) {
				j++;
			}
			
			//当有能被整除的数时,判断是不是它本身。是则代表是素数。
			if(j==i) {
				System.out.println(i);
			}
		}

发表于 2020-06-14 22:07:57 回复(0)
public static void main(String[] args) {
    ArrayList list=new ArrayList();  list.add(2);  list.add(3);  list.add(5);  list.add(7);  for(int i=1;i<=100;i++){ if (i!=1||i!=2||i!=3||i!=5||i!=7){ if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0){
            list.add(i);  }
       }
   }
   list.remove((Object)1);   for (Object c:list
         ) {
        System.out.println(c);  }
}
发表于 2020-07-19 10:36:14 回复(0)