A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 木木三 中级黑马   /  2015-9-8 09:00  /  275 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

思路:定义判断质数的方法,用计数器记录对三位数被整除的次数,次数小于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. }
复制代码



0 个回复

您需要登录后才可以回帖 登录 | 加入黑马