一道java题目

显示全部楼层 · 2011-3-8 23:49:52

写一个类test求整数N以下的质数，并在主类中创建对象输出100以内的质数

千问 · 2011-3-8 23:49:52

查询是不是质数你可以用这个，然后就把所有 N 以下的数字都测一遍，是的话保存到ArrayList就行了.boolean isPrime(int n) {
for(int i=2;i<n/2;i++) {
if(n%i==0)
return false;
}
return true;}

千问 · 2011-3-8 23:49:52

从小的数字开始向上找1、去掉大于2的偶数2、判断是否能被小的质数整除（3、5、7....），这些小的质数x要满足 x < n / 2 。注：因为从下到上开始找，所以可以将你知道的小的质数保存到列表中，将得到的新的质数添加到列表里，这样程序的性能就有可能提高。

千问 · 2011-3-8 23:49:52

很久没有写程序了，还是给个思路吧，但不是最佳思路。用N除以2~N/2的每一个数，一个都不能除尽就是质数。为什么非要在主类中创建对象输出啊？直接system.out.println();不行啊。