A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© maxwell247 中级黑马   /  2015-9-21 16:35  /  644 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

从网上找到一份编程练习题,我决定将里面的题目全都做一遍。

/**
        题目:判断101-200之间有多少个素数,并输出所有素数。
*/

/*
        分析:判断num是否为素数:用num分别去除2到sqrt(num),如果能被整除,则表明此数不是素数,反之则是素数。
*/

class  PrimeNumberDemo{

        public static void main(String[] args) {
                //输出从101到200之间的素数
                for (int i=101;i<=200;i++){
                        if (isPrimeNumber(i)){
                                System.out.print(i+" ");
                        }
                }
        }

        /**
                判断一个数是否为素数
                @param num 输入的数
                @return 是素数返回true,不是则返回false
        */
        public static boolean isPrimeNumber(int num){
                for (int i=2;i<=Math.sqrt(num);i++){
                        if (num % i == 0){
                                return false;
                        }
                }
                return true;
        }
}

5 个回复

倒序浏览
你的太复杂了,看我的
回复 使用道具 举报
你们的太复杂了,看我的
   public static void main(String[] args) {
      int a = 200;
        for(int x = 101;x<=a;x++)
           {
              for(int y =2;y<=x;y++)
{
            if(x%y==0&&x!y)
{
break;
}
    if(x%y==0&&x==y)
{
    system.out.println(x);
}
}
}
回复 使用道具 举报
黑色雨季 来自手机 中级黑马 2015-9-23 06:12:02
板凳
看见你了,,,你头像千年不变
回复 使用道具 举报
18664300701 发表于 2015-9-23 02:09
你们的太复杂了,看我的
   public static void main(String[] args) {
      int a = 200;

额 没看出你的比楼主的简单啊{:2_30:}
你的计算次数还要多一些
回复 使用道具 举报
class A {
        public static void main(String[] args) {
                int n=0;
                for (int x=101;x<201 ;x++ ) {
                        for (int y=2;y<x ;y++ ) {
                                                if(x%y!=0) {
                                                        if(y==(x-1)) {
                                                                n++;
                                                                System.out.println("第"+n+"个素数是"+x);
                                                        }
                                                        continue;
                                                }
                                                else {
                                                        break;
                                                }
                                }
                        }
                }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马