黑马程序员技术交流社区

标题: 平时的小练习,打印质数 [打印本页]

作者: xlunaer    时间: 2015-4-15 15:41
标题: 平时的小练习,打印质数


  1. /**
  2. * 编程打印所有的3位质数,质数特点:只能被1和其本身整除
  3. *
  4. * @author Alan
  5. *
  6. */
  7. public class Test {

  8.         public static void main(String[] args) {

  9.                 for (int i = 100; i <= 999; i++)
  10.                         if (pick(i))
  11.                                 System.out.println(i);

  12.         }

  13.         public static boolean pick(int num) {
  14.                 // 定义标志,true :num为素数
  15.                 //flase : num为合数
  16.                 boolean flag = true;

  17.                 // 如果num可以被2至其平方根之间的任一整数整出则
  18.                 //flag 设为false,
  19.                 for (int i = 2; i < (int) Math.sqrt(num); i++)
  20.                         if (num % i == 0) {
  21.                                 flag = false;
  22.                                 break;
  23.                         }
  24.                 return flag;
  25.         }
  26. }
复制代码





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