求n以内最大的k个素数以及它们的和

最新推荐文章于 2022-04-17 11:54:05 发布

原创最新推荐文章于 2022-04-17 11:54:05 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的程序，该程序能够接收两个整数输入，并找出从较小的整数到1之间的所有素数。程序通过两层循环判断每个数是否为素数，并按指定数量输出这些素数及它们的总和。

import java.util.Scanner;

public class sushu {

   public static void main(String[] args) {
       Scanner scanf =new Scanner(System.in);
       int n,k=0,m,sum=0,i,j;
       n=scanf.nextInt();
       m=scanf.nextInt();
       for(i=n;i>1;i--) {
           for(j=2;j<Math.sqrt(i);j++) {
               if(i%j==0) break;
           }
           if(j>Math.sqrt(i))
           {   k++;
                if(k!=m)
                   System.out.print(i+"+");
                else
                   System.out.print(i);
                               sum+=i;
           }
                 if(k==m)
                   break;

              }
       System.out.print("="+sum);

           }
}