分类：
2008-10-16 19:19:59
publicclassPrime{ /** * 一般求素数方法 * * @param args */publicstaticvoidmain(String[]args){for(inti=2; i<100; i++){intj;
for(j=2; j<(int)(Math.sqrt(i)+1); j++) {if(i%j==0){break;}}
if(j>(int)Math.sqrt(i)){System.out.print(i+" ");}} } }
publicclassPrime2{ /** * 筛法求素数 * * @param args */publicstaticvoidmain(String[]args){// TODO Auto-generated method stubintn=100;
int[]array=newint[n];for(inti=2; i<n; i++)array[i]=i;
for(inti=2; i<n; i++){if(array[i]!=0){intj, temp;
