美文网首页
6.素数和

6.素数和

作者: Jesse1995 | 来源:发表于2017-10-30 18:08 被阅读0次

    题目内容:
    我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
    现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

    输入格式:
    两个整数,第一个表示n,第二个表示m。

    输出格式:
    一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

    输入样例:
    2 4

    输出样例:
    15
    时间限制:500ms内存限制:32000kb

    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int n,m;
            Scanner in = new Scanner(System.in);
            n = in.nextInt();
            m = in.nextInt();
            int count=0;
            int sum = 0;
         
            for(int number=2;count<m;number++)
            {
                boolean isPrime = true;
                for(int i=2;i<=Math.sqrt(number);i++)
                {
                    if(number%i==0)
                    {
                        isPrime = false;
                        break;
                    }
                }
                if(isPrime==true)
                {
                   count++;
                    if(count>=n)
                    {
                        sum = sum + number;
                    }
                }
            }
            System.out.println(sum);
        }
    
    }
    

    相关文章

      网友评论

          本文标题:6.素数和

          本文链接:https://www.haomeiwen.com/subject/nnrmpxtx.html