关键词：
令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
1 package com.hone.basical; 2 3 import java.util.Scanner; 4 5 /** 6 * 原题目：https://www.patest.cn/contests/pat-b-practise/1013 7 * @author Xia 8 * 下面提供改进版本(成功解决超时问题) 9 */ 10 11 public class basicalLevel1013CountPrimeNumImprove{ 12 public static void main(String[] args){ 13 Scanner input = new Scanner(System.in); 14 int m = input.nextInt(); 15 int n = input.nextInt(); 16 int[] nums= new int[n+1]; 17 nums[0] = 2; 18 int k = 0; 19 for (int i = 3,j=1; k < n; i+=2) { 20 if(isPrime(i)){ 21 nums[j++] =i; 22 k++; 23 } 24 } 25 for (int i = m-1; i < n; i++) { 26 System.out.print(nums[i]); 27 if(((i+2-m)%10 ==0)||i==n-1){ 28 System.out.println(); 29 }else{ 30 System.out.print(" "); 31 } 32 } 33 } 34 35 //判断a是否为素数 36 public static boolean isPrime(int a){ 37 boolean isprime = true; 38 for (int i = 2;i <= Math.sqrt(a); i++) { 39 if(a%i == 0){ 40 isprime = false; 41 break; 42 } 43 } 44 return isprime; 45 } 46 47 }
pat乙级1013.数素数(20)
1013.数素数(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：... 查看详情
pat乙级1013.数素数(代码片段)
1013 数素数(20)（20 分）令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，... 查看详情
pat乙级1013.数素数(20)
令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空... 查看详情
pat（b）1013.数素数
代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;intprime(intn){if(n==2||n==3)return1;if(n%6!=1&&n%6!=5)return0;for(inti=5;i*i 查看详情
pat-乙级-1013数素数(代码片段)
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P?M?? 到&n... 查看详情
埃式筛法筛选素数pat1013(代码片段)
内容摘要：明确素数到底是啥数。埃式筛法是干嘛用的。利用java实现埃式筛法的思路。利用埃式筛法解决PAT_1013_B题。筛法的改进。素数(primenumber)到底是啥数：定义: 在大于1的自然数中，除了1和它本身以外不能再被其他... 查看详情
pat乙级1013(代码片段)
1013数素数(20分)题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112令(P_i)表示第i个素数。现任给两个正整数M≤N≤(10^4)，请输出(P_M)到(P_N)的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出... 查看详情
pat乙级1013(代码片段)
...题没把范围看清楚，没一次AC 题中m和n都表示第几个素数，范围是10000，所以查询的数组中需要的素数量至少10000，所以需要计算大概2~120000的整数才能查到10000个素数#include<iostream>#include<cmath>#include<vector>usingnamesp... 查看详情
1013.数素数(20)
1013.数素数(20)令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末... 查看详情
1013.数素数(20)
令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多... 查看详情
1013.数素数(20)
令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空... 查看详情
1013数素数(代码片段)
令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??，请输出P?M??到P?N??的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P?M??到P?N??的所有素数，每10个数字占1行，其间以空格分隔，但行末不得... 查看详情
b1013数素数
#include<iostream>usingnamespacestd;constintMAXN=1000000;intprime[MAXN];intnum=0;boolp[MAXN]={0};voidfind_prime(intn){ for(inti=2;i<MAXN;i++) { if(p[i]==false) { prime[num++]=i; if(num& 查看详情
pat乙级真题1013.组个最小数(代码片段)
PAT乙级真题1013.组个最小数题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小... 查看详情
patb1013数素数(代码片段)
用埃氏筛筛出素数表（节约时间）素数的筛选范围不能小了，一定要够大#include<stdio.h>intmain()intN,M;scanf("%d%d",&M,&N);intpnum=0,num=0;boolhashtable[1000000]=0;for(inti=2;i<1000000;i++)if(hashtable[i]==false)//如果 查看详情
1013数素数(代码片段)
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P?M?? 到... 查看详情
b1013数素数(20分)(代码片段)
#include<iostream>usingnamespacestd;constintmaxn=1000001;intprime[maxn],num=0;boolp[maxn]=0;//找出素数voidfindprime(intn)for(inti=2;i<maxn;i++)if(p[i]==false)//写错flaseprime[num++]=i;if 查看详情
1013数素数(20)（20分）(代码片段)
令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末... 查看详情