java经典算法(一)——zws

题目:输出1到100以内的素数；

解答1:

public static void main(String[] args) {
    int j;
    for (int i=2;i<=100;i++)
    {
        j=2;
        while (i%j!=0)
        {
            j++;
            if (j==i)
            {
                System.out.println(i);
            }
        }
    }
}

解答2:

public static void main(String[] args) {
            int a[]=new int[100];
            int j;

            for(int i=2;i<100;i++){
                for(j=2;j<=Math.sqrt(i);j++)
                    if(i%j==0){
                        j=0;
                        break;
                    }
                if(j!=0)
                    System.out.print(i+" ");
            }




}