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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Gyx 中级黑马   /  2014-12-10 09:23  /  968 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

编程打印所有的3位质数,质数特点:只能被1和其本身整除

1 个回复

倒序浏览
判断思路:用2至number的平方根之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。
  1. package day1210;

  2. public class test01 {
  3.         public static void main(String[] args) {
  4.                 for(int i=101; i<1000; i+=2)
  5.                 {
  6.                         if(isPrimeNumber(i))
  7.                                 System.out.println(i);
  8.                 }       
  9.         }
  10.         public static boolean isPrimeNumber(int num)
  11.         {
  12.                 int sqrt = (int)Math.sqrt(num);
  13.                 for(int i=3; i<=sqrt; i+=2)
  14.                 {
  15.                         if(num%i==0)
  16.                                 return false;
  17.                 }
  18.                 return true;
  19.         }
  20. }
复制代码
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马