黑马程序员技术交流社区

标题: 一道笔试题,调试了很久才写出来,还需要进步啊! [打印本页]
作者: 夏木南生    时间: 2015-10-7 21:59
标题: 一道笔试题,调试了很久才写出来,还需要进步啊!
  1. package com.zsn.test1007;

  3. import java.util.Scanner;

  5. /*
  6. * 我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
  7.                          现在，给定两个整数n和m，0<n<=m<=200，
  8.                          你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

  10.         输入格式:
  11.         两个整数，第一个表示n，第二个表示m。

  13.         输出格式：
  14.         一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

  16.         输入样例：
  17.         2 4

  19.         输出样例：
  20.         15
  21. *
  22. *
  23. */
  24. public class CalcZhiShu {
  25.         public static void main(String[] args) {
  26.                 int sum=0;   //所求的素数的和
  27.                 int n,m;     //输入的2个数(n是第一个   m是第二个)
  28.                 int mark =1;   //记录第几个素数
  29.                 System.out.println("请输入第一个数:");
  30.                 Scanner sc =new Scanner(System.in);
  31.                 n =sc.nextInt();
  32.                 System.out.println("请输入第二个数:");
  33.                 Scanner sc1 =new Scanner(System.in);
  34.                 m =sc.nextInt();
  35.                 if(n==1) sum+=2;   
  36.                 boolean IsZhiShu =false;
  37.                 for(int i=2;;i++){
  38.                 IsZhiShu=true;
  39.                                 if(mark>m){
  40.                                         break;
  41.                                 }
  42.                                 for (int j = 2;j<i; j++) {
  43.                                         if(i%j==0){
  44.                                                 IsZhiShu=false;
  45.                                                 break;
  46.                                         }
  47.                                        
  48.                                 }
  49.                                 if(IsZhiShu==true){
  50.                                        
  51.                                         if(mark>=n){
  52.                                                 sum+=i;
  53.                                                
  54.                                         }
  55.                                         mark++;
  56.                             }
  57.                        
  58.                         }
  59.                         System.out.println(n+"到"+m+"之间的素数和是:"+sum);

  61.         }
  62. }
复制代码


1.jpg (33.5 KB, 下载次数: 11)

输出

输出
作者: 夏木南生    时间: 2015-10-7 22:01
输出应该是第二个到第五个素数的和...



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