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

© 18072727834 中级黑马   /  2016-8-5 22:24  /  745 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

2 个回复

倒序浏览
你可以参考一下这个程序,这是我之前写的,主要是对素数的判断方法,这个是这个题的重点。
[mw_shl_code=java,true]
/*
这是一个从键盘录入的数字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;
        }
}[/mw_shl_code]
回复 使用道具 举报
学习啦,谢谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马