首页 > 编程语言 >1013 数素数(JAVA)

1013 数素数(JAVA)

时间:2022-10-17 20:38:04浏览次数:44  
标签:JAVA Scanner int ArrayList System 素数 ans 1013


令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。

输入格式:

输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:

输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。

输入样例:

5 27

输出样例:

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码实现:

import java.util.ArrayList;
import java.util.Scanner;

/**
* @author yx
* @date 2022-07-13 1:14
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int M=scanner.nextInt();
int N=scanner.nextInt();
int ans=0;
int i=2;
ArrayList<Integer> list=new ArrayList<>();
while (ans<N){
if(isPrime(i)){
ans++;
if(ans>=M)list.add(i);
}
i++;
}
int k=0;
for (int j = 0; j <list.size() ; j++) {
k++;
if(k%10!=1) System.out.print(" ");
System.out.print(list.get(j));
if(k%10==0) System.out.println("");
}
}
static boolean isPrime(int n){
for (int i = 2; i*i <=n ; i++) {
if(n%i==0)return false;
}
return true;
}
}

标签:JAVA,Scanner,int,ArrayList,System,素数,ans,1013
From: https://blog.51cto.com/u_15754851/5764304

相关文章

  • 1012 数字分类(JAVA)
    给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1​=能被5整除的数字中所有偶数的和;A2​=将被5除后余1的数字按给出顺序进行交错求和,即计算n1​−n......
  • 1011 A+B 和 C(JAVA)
    给定区间[−231,231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给......
  • 1011 A+B 和 C(JAVA)
    给定区间[−231,231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给......
  • java第30天sql基础
    MYSQL1.sql语句(1)sql语句:结构化查询语言-->写一段只能被数据库识别的语句,可以对数据库中的数据进行增删改查操作(2)sql语句的组成:DML:数据操作语言-->数据库中的......
  • java--Integer和Character常用方法
    //装箱:基本类型转换为包装类对象。通过包装类.valueOf();实现//Integernum2=Integer.valueOf(100);   Integernum1=100;   Integernum3=newInte......
  • Java8中处理日期和时间的常用API
    场景java8中引入了一个新包java.time,包含了多数会用到的核心类。注:博客:https://blog.csdn.net/badao_liumang_qizhi关注公众号霸道的程序猿获取编程相关电子书、教......
  • 2022年最新最全1100+JAVA服务端面试题
    ​Hash索引和B+树区别是什么?你在设计索引是怎么抉择的?描述下Redis的回收策略(淘汰策略)?描述下JVM类加载机制与对象的生命周期?为什么HashMap中String、Integ......
  • java 静态代码块 非静态代码块
    java中的静态代码块在类加载的时候调用(只调用一次),普通代码块在创建对象(只要创建新的对象都会调用一次)的时候调用,普通代码快的调用在构造方法之前publicclassPuTong......
  • javaweb
    <td><astyle="color:blue"href='showall.jsp?name=<%=(d.getName())%>'><%=(d.getName())%></a></td>                   ......
  • 1096 大美数(JAVA)
    若正整数N可以整除它的4个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式:输入在第一行中给出正整数K(≤10......