黑马程序员技术交流社区

标题: 求100-2000之间的素数有多少个 [打印本页]

作者: 爱你一万年    时间: 2016-8-19 10:56
标题: 求100-2000之间的素数有多少个
如何用for循环求出100-200之间的素数呢?请给出一点思路
作者: 小小丶白    时间: 2016-8-19 21:13
[AppleScript] 纯文本查看 复制代码
public class Demo1 {

        public static void main(String[] args) {
                for (int i = 100; i < 200; i++) {
                        boolean isSuShu = true;
                        //获取100-200之间的所有值
                        for (int j = 2; j < i; j++) {
                                //获取2-自己本身的所有值
                                if (i % j == 0) {
                                        isSuShu = false;
                                        break;
                                }
                        }
                        if (isSuShu) {
                                System.out.println(i);
                        }
                }
        }
}

作者: li--yong    时间: 2016-8-19 22:11
楼上正解啊,这样就可以的
作者: 坚持努力wbj    时间: 2016-8-20 07:18
package luntan1;  import java.util.Scanner;  /**  * 求取两个数之间的素数  * 建立两个循环  * 外循环遍历两数之间的数  * 内循环验证是否为素数  * @author Administrator  *  */ public class QiuSuShu {          /**  * 创建验证某一个数是否为素数的方法  * 返回值为boolean  * 为素数返回true否则返回false  */         public boolean check(int a){                 for (int i=2;i<a;i++){                         if(a%i==0)                                 return false;                 }                 return true;         }         /**          * main          * 外循环          * 对每一个数调用check函数          * 打印素数          */         public static void main(String[] args) {                 Scanner input =new Scanner(System.in);                 System.out.println("请输入下限");                 int a=input.nextInt();                 System.out.println("请输入上限");                 int b=input.nextInt();                 System.out.println(a+"与"+b+"之间的素数如下所示:");                 QiuSuShu it=new QiuSuShu();                 for(int i=a;i<=b;i++){                         if(it.check(i))                                 System.out.println(i+" ");                 }         } }
作者: 坚持努力wbj    时间: 2016-8-20 07:20
[AppleScript] 纯文本查看 复制代码
package luntan1;

import java.util.Scanner;

/**
* 求取两个数之间的素数
* 建立两个循环
* 外循环遍历两数之间的数
* 内循环验证是否为素数
* @author Administrator
*
*/
public class QiuSuShu {
       
/**
* 创建验证某一个数是否为素数的方法
* 返回值为boolean
* 为素数返回true否则返回false
*/
        public boolean check(int a){
                for (int i=2;i<a;i++){
                        if(a%i==0)
                                return false;
                }
                return true;
        }
        /**
         * main
         * 外循环
         * 对每一个数调用check函数
         * 打印素数
         */
        public static void main(String[] args) {
                Scanner input =new Scanner(System.in);
                System.out.println("请输入下限");
                int a=input.nextInt();
                System.out.println("请输入上限");
                int b=input.nextInt();
                System.out.println(a+"与"+b+"之间的素数如下所示:");
                QiuSuShu it=new QiuSuShu();
                for(int i=a;i<=b;i++){
                        if(it.check(i))
                                System.out.println(i+" ");
                }
        }
}





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2