问题描述
请问各位高手,该题怎么编。使用下述方法头说明一个方法,判断整数是否素数:publicstaticbooleanisPrime(intnum)一个大于1的整数称为素数,如果它的因子只有1和它本身。例如,isPrime(11)返回true,而isPrime(9)返回false.用isPrime方法找出前一千个素数,并且每行显示10个。拜托大家帮忙了。。。
解决方案
解决方案二:
publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<Integer>();intcount=2;while(true){if(isPrime(count))list.add(count);if(list.size()>=1000)break;count++;}for(inti=0;i<list.size();i++){if(i%10==0)System.out.println();System.out.print(list.get(i)+"");}}publicstaticbooleanisPrime(intnum){for(inti=2;i<=num/2;i++){if(num%i==0)returnfalse;}returntrue;}
解决方案三:
publicstaticvoidmain(String[]args){ArrayList<Integer>list=newArrayList<Integer>();intcount=2;while(true){if(isPrime(count))list.add(count);if(list.size()>=1000)break;count++;}for(inti=0;i<list.size();i++){if(i%10==0)System.out.println();System.out.print(list.get(i)+"");}}publicstaticbooleanisPrime(intnum){for(inti=2;i<=num/2;i++){if(num%i==0)returnfalse;}returntrue;}