黑马程序员技术交流社区

标题: 判断101-1000之间有多少个素数，并输出所有素数 [打印本页]
作者: ln0491    时间: 2015-9-2 10:16
标题: 判断101-1000之间有多少个素数，并输出所有素数
  1. package com.db1;

  3. /**
  4. * 判断101-1000之间有多少个素数，并输出所有素数。
  5. *
  6. * @author denny
  7. * 思路： 判断素数的方法：用一个数分别去除2到sqrt(这个数)，
  8. *  如果能被整除，则表明此数不是素数， 反之是素数。
  9. */
  10. public class Demo4 {

  12.         public static void main(String[] args) {
  13.                 // 统计个数
  14.                 int count = 0;
  15.                 for (int i = 101; i < 1000; i++) {
  16.                         if (isPrime(i)) {
  17.                                 count++;
  18.                                 System.out.print(i+" ");
  19.                                 if(count%10==0){
  20.                                         System.out.println();
  21.                                 }
  22.                         }

  24.                 }
  25.                 System.out.println("一共"+count+"个素数");
  26.         }

  28.         public static boolean isPrime(int num) {

  30.                 boolean flag = true;
  31.                 if (num == 1) {
  32.                         flag = false;
  33.                 } else {
  34.                         for (int i = 2; i < Math.sqrt(num); i++) {
  35.                                 if (num % 2 == 0) {
  36.                                         //可以整除
  37.                                         flag = false;
  38.                                 } else {
  39.                                         //不能整除
  40.                                         flag = true;
  41.                                 }

  43.                         }
  44.                 }

  46.                 return flag;

  48.         }

  50. }
复制代码






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