黑马程序员技术交流社区

标题: 关于打印所有3位数质数 [打印本页]

作者: 木木三    时间: 2015-9-8 09:00
标题: 关于打印所有3位数质数
思路:定义判断质数的方法,用计数器记录对三位数被整除的次数,次数小于2即为质数。
  1. class PrimeNumber
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 for(int num=100; num<1000; num++) //循环遍历所有三位数,筛选出质数。
  6.                 {
  7.                         isPrime(num);
  8.                 }
  9.         }
  10.        
  11.         public static void isPrime(int num) //定义质数的判断方法
  12.         {
  13.                 int count = 0; //定义被整除的次数
  14.                 for(int i=1; i<num; i++) //定义除数区间,1~num,循环遍历。
  15.                 {
  16.                         if((num%i)==0)
  17.                                 count++; //被整除次数
  18.                 }
  19.                 if(count<2)
  20.                         System.out.println(num+"是质数");
  21.                 else
  22.                         return;
  23.         }
  24. }
复制代码








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