素数和

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。

 

输入格式:

两个整数，第一个表示n，第二个表示m。

 

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

 

输入样例：

2 4

 

 

输出样例：

15

 

 

import java.util.Scanner;

 

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int n = in.nextInt();// 第一个表示n

        int m = in.nextInt();// 第二个表示m

        int count = 0;// 素数的个数

        int sum1 = 0;// 前n个素数的和

        int sum2 = 0;// 前m个素数的和

        int last = 0;// 第n个素数

 

        for (int i = 2;; i++) {

            if (isprime(i) && count < n) {

                sum1 += i;

                sum2 += i;

                count++;

                last = i;

            } else if (isprime(i) && count <= m) {

                sum2 += i;

                count++;

            } else {

 

            }

 

            if (count == m) {

                break;

            }

        }

 

        System.out.println(sum2 - sum1 + last);// 一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

    }

 

    public static boolean isprime(int num)// 返回true是质数，false不是质数

    {

        int i;

        boolean flag = true;// 默认是质数

 

        if (num < 2)// 负数，0，1不是质数

        {

            flag = false;

        } else if (num == 2)// 2是质数

        {

            flag = true;

        } else {

            for (i = 2; i <= Math.sqrt(num); i++)// 计算开方

            {

                if ((num % i) == 0)// 如果找到能够整除num，不是素数

                {

                    flag = false;

                    break;

                }

            }

        }

 

        return flag;

    }

}

 

 

 

import  java.util.Scanner;   public  class  Main {      public  static  void  main(String[] args) {          Scanner in =  new  Scanner(System.in);          int  n = in.nextInt(); // 第一个表示n          int  m = in.nextInt(); // 第二个表示m          int  count =  0 ; // 素数的个数          int  sum1 =  0 ; // 前n个素数的和          int  sum2 =  0 ; // 前m个素数的和          int  last =  0 ; // 第n个素数            for  ( int  i =  2 ;; i++) {              if  (isprime(i) && count < n) {                  sum1 += i;                  sum2 += i;                  count++;                  last = i;              }  else  if  (isprime(i) && count <= m) {                  sum2 += i;                  count++;              }  else  {                }                if  (count == m) {                  break ;              }          }            System.out.println(sum2 - sum1 + last); // 一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。      }        public  static  boolean  isprime( int  num) // 返回true是质数，false不是质数      {          int  i;          boolean  flag =  true ; // 默认是质数            if  (num <  2 ) // 负数，0，1不是质数          {              flag =  false ;          }  else  if  (num ==  2 ) // 2是质数          {              flag =  true ;          }  else  {              for  (i =  2 ; i <= Math.sqrt(num); i++) // 计算开方              {                  if  ((num % i) ==  0 ) // 如果找到能够整除num，不是素数                  {                      flag =  false ;                      break ;                  }              }          }            return  flag;      } }

 

转载于:https://www.cnblogs.com/Jack1816274408/p/7825287.html