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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© knockout 中级黑马   /  2015-9-10 21:32  /  245 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. /*
  2. 【程序2】
  3. 题目:判断101-200之间有多少个素数,并输出所有素数。
  4. 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

  5. */
  6. class FindSuShu
  7. {
  8.         public static void main(String[] args)
  9.         {
  10.                 int count=0;
  11.                 for(int i=101;i<=200;i++)
  12.                 {
  13.                         boolean flag=true;
  14.                         for(int j=2;j<=Math.sqrt(i);j++)
  15.                         {
  16.                                 if(i%j==0)
  17.                                 {
  18.                                         flag=false;
  19.                                         break;
  20.                                 }
  21.                         }
  22.                         if(flag)
  23.                         {
  24.                                 count++;
  25.                                 System.out.println(i+"是素数");
  26.                         }
  27.                 }
  28.                 System.out.println("一共有"+count+"个素数");
  29.         }
  30. }
复制代码

0 个回复

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