黑马程序员技术交流社区

标题: 求1-100之间所有的素数 [打印本页]

作者: 沙漠中的狼    时间: 2016-4-26 23:09
标题: 求1-100之间所有的素数
public class Test03 {
        public static void main(String[] args) {
                //1.定义计数器统计素数的个数
                int count = 0;
                //2.遍历判断是否是素数并打印
                for (int i = 2; i < 100; i++) {
                        if (isPrime(i)) {
                                count++;
                                System.out.print(i + " ");
                                if(count%5==0) {
                                        System.out.println();
                                }
                        }
                }
                System.out.println();
                System.out.println("101-200的素数的个数为:" + count);
        }
        //判断是否是素数的方法
        public static boolean isPrime(int num) {
                for (int i = 2; i < num; i++) {// 从2到99来寻找
                        if ((num % i) == 0) {
                                return false;
                        }
                }
                return true;
        }
}
作者: 睡在枯枝上的猫    时间: 2016-4-26 23:18
给你顶一个
作者: 沙漠中的狼    时间: 2016-4-26 23:33
,,,,,,,,,
作者: 林明辉    时间: 2016-4-27 00:11
是质数不是素数
作者: 董改名    时间: 2016-4-27 09:16
赞一个,,
作者: leo_yang    时间: 2016-4-27 17:20
class Test {
        public static void main(String[] args) {
                int temp = 0;
                for (int i=1;i<=100;i++){
                        int sum = 0;
                        for (int j=1;j<=i;j++){
                                if (i%j ==0){
                                sum ++;
                                }                       
                        }
                        if (sum < 3){
                                    temp ++;
                                        System.out.print(i+" ");
                                }
                        if (temp % 5 == 0){
                                System.out.println();
                        }                       
                }
                System.out.println("素数有"+ temp + "个" );
        }
}

这个才是素数
作者: monZhang    时间: 2016-4-27 20:25
顶一个吧 。。。
作者: zh2016    时间: 2016-4-27 21:34
终于看到你!!!
作者: 代码人生?!    时间: 2016-4-27 22:08
class Demo4_Work {
        public static void main(String[] args) {
                int count = 0;
                for (int i = 2;i<=100 ;i++ ) {
                        for (int j=2;j<=i ;j++ ) {
                                if (i % j ==0&&i!=j) {
                                                break;}
                                if (i%j==0&&i==j) {
                                        System.out.print(i+" ");
                                        count++;
                                        if (count % 5 == 0) {
                                        System.out.println();}
                                }
                        }                       
                }                System.out.println(count);
        }       

另类思维




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