guozi6

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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;

    }

}

posted on 2023-08-05 20:17  汀幻  阅读(8)  评论(0编辑  收藏  举报