PAT乙级(Basic Level)真题1003数素数 (20)
来源:互联网 发布:access数据库制作软件 编辑:程序博客网 时间:2024/06/09 13:59
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出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
**首先,看到这道题估计很多小伙伴的第一思路就是先把前10000位素数求出来,然后按照题目给的区间把要求的素数打印出来,
是不是思路清晰,步骤明确!
但是,少年郎,你还是太天真,内存超限能让你怀疑人生**
所以正确的解法是:
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;import java.util.TreeSet;/** * @author oujin * */public class Main { public static boolean check(int num){ for(int i=2;i<=Math.sqrt(num);i++){ if(num%i==0){ return false; } } return true; } public static void main(String[] args) throws IOException { Scanner scan=new Scanner(System.in); int frist =scan.nextInt(); int end=scan.nextInt(); int num=2;int count1=0;int count2=0; StringBuffer sb=new StringBuffer(); while(count1<=end){ if(check(num)){ count1++; if(frist<=count1&&count1<=end){ count2++; if(count1==end){ sb.append(num); System.out.println(String.valueOf(sb)); break; } else if(count2%10==0){ sb.append(num); sb.append("\r\n"); } else{ sb.append(num+" "); } } } num++; } }}
首先,我们接受题目提供给我们范围的起始数和终止数,然后定义两个count分别用于素数的计数和指定范围素数的计数,然后从num=2开始递增,当num是素数时,count1加1,(那么count1是不是就是第几个素数),然后到指定的范围时,count2开始递增,记录这是范围内的第几个素数,然后,
等到达指定范围后按照题目的要求分别分三种方式插入之前定义好的StringBuffer中到插到最后一个数的时候打印出来就可以啦
最后,备考pat的小伙伴可以关注我的微信公众号,里面全都都是Pat真题和练习题的java解法,
阅读全文
0 0
- PAT乙级(Basic Level)真题1003数素数 (20)
- PAT乙级(Basic Level)真题 数素数(素数筛法)
- PAT乙级(Basic Level)真题1003
- 【PAT 乙级(Basic Level)】数素数
- PAT乙级(Basic Level)真题 >组个最小数
- PAT乙级(Basic Level)真题1001
- PAT乙级(Basic Level)真题1002
- PAT乙级(Basic Level)真题1004
- PAT乙级(Basic Level)真题 >月饼
- PAT乙级(Basic Level)真题 >人口普查
- PAT乙级(Basic Level)真题
- PAT乙级(Basic Level)真题 >有几个PAT
- PAT(basic level) 1013 数素数(20)
- PAT BASIC LEVEL 1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级真题
- 1013. 数素数 (20) PAT乙级真题
- PAT(Basic Level):数素数
- PAT乙级(Basic Level)真题 1007.A除以B
- Vue $ref用法
- SecureCRT配置跳板机
- 让owncloud hosting static web site
- 素数距离问题
- 【C++】Qt组件QScrollArea的图上选点功能实现
- PAT乙级(Basic Level)真题1003数素数 (20)
- Letter Combinations of a Phone Number
- jQuery学习之八---文档处理
- Swing实现播放音乐的功能
- win10 x64+VS2017社区版+OpenCV3.2.0安装
- tensorflow实现线性分类之MNIST
- java之多线程篇
- 免租用云主机将mineportal2做成nas,是个人件也可服务于网站系统是聚合工具也是独立pod的宿舍家用神器
- C语言-用.ico图片替换.exe图标(VS2017)