黑马程序员技术交流社区

标题: 题目2：判断101-200之间有多少个素数，并输出所有素数。 [打印本页]
作者: 唱一些温暖    时间: 2015-12-28 15:38
标题: 题目2：判断101-200之间有多少个素数，并输出所有素数。
  1. package prog50;
  2. /*
  3. * 题目：判断101-200之间有多少个素数，并输出所有素数。
  4. * 素数：除了1和它本身以外不再有其他的因数
  5. */
  6. public class Prog2 {
  7.         public static void main(String[] args){
  8.                 //定义计数器，每出现一个素数，计数器自增1.
  9.                 int count=0;
  10.                 //把101-200循环一遍，确保检查每一个数是不是素数。
  11.                 for(int x=101;x<=200;x++){
  12.                         //从1到这个数本身-1，全部求余
  13.                         for(int y=2;y<x;y++){
  14.                                 //求余返回值为0，跳出循环，计算下一个数。
  15.                                 if(x%y==0){
  16.                                         break;
  17.                                 }else if(y==x-1){
  18.                                         //当这个数求余一直不是0，且到最后一次。
  19.                                         //计数器自增，并打印这个数。
  20.                                         count++;
  21.                                         System.out.println(x);
  22.                                 }
  23.                         }
  24.                 }
  25.                 //打印计数器
  26.                 System.out.println("有"+count+"个素数");
  27.         }
  28. }
复制代码




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