8月1日

8月1日

今天在家里辅导我弟的英语，烦得要死，啥也不会，教也教不懂，很疯，在家下午有空就刷了到Java的题。

判断101-200之间有多少个素数，并输出所有素数。

public class Prog2{

    public static void main(String[] args){

        int m = 1;

        int n = 1000;

        int count = 0;

        for(int i=m;i<n;i++){

            if(isPrime(i)){

                count++;

                System.out.print(i+" ");

                if(count%10==0){

                    System.out.println();

                }

            }

        }

        System.out.println();

        System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");

    }

    private static boolean isPrime(int n){

        boolean flag = true;

        if(n==1)

          flag = false;

        else{

            for(int i=2;i<=Math.sqrt(n);i++){

            if((n%i)==0 || n==1){

                flag = false;

                break;

            }

             else

               flag = true;

          }

        }

        return flag;

    }

}