黑马程序员技术交流社区

标题: 关于区间内素数个数，分享下~ [打印本页]
作者: 于陈    时间: 2012-5-16 22:24
标题: 关于区间内素数个数，分享下~
  1. /**
  2. * 作者：于陈
  3. * 功能：求[a,b]区间内的素数及个数
  4. * 时间：2012年5月16日 22:21:09
  5. */



  9. import java.util.Scanner;

  11. public class Sushu {

  13.         public static void main(String[] args) {
  14.                 Scanner read = new Scanner(System.in);//初始化Scanner输入对象
  15.                 int head=0, end=0;//定义区间的开始和结尾
  16.                 while (true) {
  17.                         int sum = 0;//定义总数
  18.                         head = read.nextInt();
  19.                         end = read.nextInt();
  20.                         if (head == 0 && end == 0)
  21.                                 break;
  22.                         for (int i = head; i <= end; i++) {
  23.                                 if (i == 1)
  24.                                         continue;
  25.                                 int k = 0;
  26.                                 for (int j = 2; j <= Math.sqrt(i); j++) {
  27.                                         if (i % j == 0) {
  28.                                                 k = 1;
  29.                                                 break;
  30.                                         }
  31.                                 }
  32.                                 if (k == 0)
  33.                                         System.out.println(i);
  34.                                 sum = sum + 1;
  35.                         }
  36.                         System.out.println("素数个数一共为：" + sum);

  38.                 }
  39.         }

  41. }
复制代码
以前觉得还蛮简单的~结果今天翻出这个题目~还是弄了半小时~压力啊~希望对在看毕老师第二天，第三天的同学有帮助....
作者: 杨志    时间: 2012-5-16 22:53
路过！学习了！



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