Java学习--素数和

最新推荐文章于 2023-12-30 11:44:40 发布

jianlongzai_tian

最新推荐文章于 2023-12-30 11:44:40 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jianlongzai_tian/article/details/80919210

本文介绍了一个Java程序，该程序能够计算从第n个素数到第m个素数之间所有素数的总和（包括第n和第m个素数）。通过用户输入n和m值，程序使用基本的素数判断方法来找出指定范围内的素数并计算其总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：

我们认为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

输出样例：

时间限制：500ms内存限制：32000kb

package helloworld;

import java.util.Scanner;

public class Prime40 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int m = 2;
        int n = 1;
        int a = in.nextInt();
        int b = in.nextInt();
        int sum = 0;
        while(n<=b)
           {
        		boolean isPrime = true;
		        for(int i = 2;i < m;i++)
		        {
		        	if(m%i == 0)
		        	{
		        		isPrime = false;
		        		break;
		        	}
		        }
		        if (isPrime)
		        {
		        	if(n>=a&&n<=b)
		        	{
		        		sum = sum + m;
		        	}
		        	
		        	n++;
		        }
                m++;
	        }
        System.out.print(sum); 
	  }
 }