黑马程序员技术交流社区

标题: 每天一道编程题第二天 [打印本页]
作者: 胡成成    时间: 2016-3-11 13:15
标题: 每天一道编程题第二天
【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
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;
        }
}

作者: 陈俊洁    时间: 2016-3-12 19:47
加油加油哦！！！
作者: luomoss    时间: 2016-3-13 17:13
挺好的，但是你说：用一个数分别去除2到sqrt(这个数)，其实是应该到sqrt-1即可。第二就是能不能只判断奇数，偶数除了2都不可能是素数，可以加快运行速度



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