java入门—找素数的优化

来源:互联网 发布:程序员算法题 编辑:程序博客网 时间:2024/06/05 11:46
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stub   Scanner in=new Scanner(System.in);           boolean[] isPrime=new boolean[100];//           假设数组中的数字全部为素数           for(int i=2;i<isPrime.length;i++)           {           isPrime[i]=true;           }//           剔除所有素数的倍数           for(int i=2;i<isPrime.length;i++)           {           if(isPrime[i])           {           for(int k=2;i*k<isPrime.length;k++)           {           isPrime[i*k]=false;           }           }           }//           输出           for(int i=0;i<isPrime.length;i++)           {           if(isPrime[i])           {           System.out.print(i+" ");           }           }          }}

0 0