黑马程序员技术交流社区

标题: 编程题目 [打印本页]

作者: 18072727834    时间: 2016-8-5 22:24
标题: 编程题目
判断101-200之间有多少个素数,并输出所有素数。
作者: 乐仔其中    时间: 2016-8-5 22:44
你可以参考一下这个程序,这是我之前写的,主要是对素数的判断方法,这个是这个题的重点。
[Java] 纯文本查看 复制代码

/*
这是一个从键盘录入的数字a-b之间的所有素数统计
*/
import java.util.Scanner;

class PrimeNum{
        public static void main(String[] args){
                int count = 0;
                System.out.println("统计素数");
                Scanner sc = new Scanner(System.in);                       
                System.out.println("输入起始数字");
                int a = sc.nextInt();
                System.out.println("输入结尾数字");
                int b = sc.nextInt();
                for(int n=a;n<=b;n++){
                        if(isPrime(n)){
                               
                                count++;
                                System.out.println(n);
                        }
                       
                }
                System.out.println(a+"到"+b+"之间共有"+count+"个素数");
        }
        //判断是否为素数
        private static boolean isPrime(int x){
                boolean flag = true;
                if(x==1 || x==0){
                        flag = false;
                }
                for(int i=2;i<=Math.sqrt(x);i++){
                        if(x%i==0){
                                flag = false;
                                break;
                        }else{
                                flag = true;
                        }
                }
                return flag;
        }
}

作者: zhangjiesss    时间: 2016-8-6 17:20
学习啦,谢谢




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