黑马程序员技术交流社区

标题: 关于素数 [打印本页]

---

作者: Q灬先生    时间: 2016-4-15 23:37
标题: 关于素数
打印1-100之间的所有素数及个数，每行输出5个满足条件的数，之间用空格分隔
怎么代码实现？

---

作者: 新人一枚    时间: 2016-4-16 23:26
public class Test03 {                                 public static void main(String[] args) {                                         //1.定义计数器统计素数的个数                                         int count = 0;                                         //2.遍历判断是否是素数并打印                                         for (int i = 2; i < 100; i++) {                                                 //3.调用方法，判断1个数是否是素数                                                 boolean isPrime =isPrime(i);                                                 if (isPrime) {                                                         System.out.print(i + " ");                                                         count++;                                                         if(count%5==0) {                                                                 System.out.println();                                                         }                                                 }                                         }                                         System.out.println();                                         System.out.println("1-100的素数的个数为:" + count);                                 }                                 //判断是否是素数的方法                                 public static boolean isPrime(int num) {                                         for (int i = 2; i < num; i++) {  //i的取值范围[2到 num-1]                                                 if ((num % i) == 0) {                //能被[2到 num-1]之间的数整除                                                         return false;                                                 }                                         }                                         return true;                                 }                         }

---

作者: 新人一枚    时间: 2016-4-16 23:27
public class Test03 {
        public static void main(String[] args) {
                //1.定义计数器统计素数的个数
                int count = 0;
                //2.遍历判断是否是素数并打印
                for (int i = 2; i < 100; i++) {
                        //3.调用方法，判断1个数是否是素数
                        boolean isPrime =isPrime(i);
                        if (isPrime) {
                                System.out.print(i + " ");
                                count++;
                                if(count%5==0) {
                                        System.out.println();
                                }
                        }
                }
                System.out.println();
                System.out.println("1-100的素数的个数为:" + count);
        }
        //判断是否是素数的方法
        public static boolean isPrime(int num) {
                for (int i = 2; i < num; i++) {  //i的取值范围[2到 num-1]
                        if ((num % i) == 0) {                //能被[2到 num-1]之间的数整除
                                return false;
                        }
                }
                return true;
        }
}

---

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

黑马程序员IT技术论坛 X3.2