PAT_B_1013_Java(20分)
解题思路:
- 输入两个数,首先判断是否是素数,将范围内的素数传入新数组
- 输入的数为新数组的索引,用一个循环将范围内的素数调出(注意格式:每输出10个素数换行)
- 输出时使用StringBuffer出错较多次,无奈改用其他方法。
源代码如下:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {// TODO Auto-generated method stubBufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String[] sumStrings = bf.readLine().split("\\s+");int[] a = new int[10001];boolean flag = false;int count = 0;int sum = 0;int M = Integer.parseInt(sumStrings[0]);int N = Integer.parseInt(sumStrings[1]);for (int i = 2, j = 1; j <= N; ++i) {if (isPrime(i)) {a[j++] = i;}}StringBuffer sBuffer = new StringBuffer("");for (int i = M; i <= N; ++i) {if (flag)//是否为真System.out.print(" ");count++;if (count % 10 == 0) {// 注意换行后第一个数字之前无需输出空格System.out.println(a[i]);flag = false;} else {System.out.print(a[i]);flag = true;}}}static boolean isPrime(int n) {for (int i = 2; i <= Math.sqrt(n); ++i) {if (n % i == 0)return false;}return true;}
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String[] str = bf.readLine().split(" ");int m = Integer.parseInt(str[0]);int n = Integer.parseInt(str[1]);long[] Prime = new long[10001];StringBuffer sb = new StringBuffer("");int cnt = 0;int sum = 0;for (int i = 2; ; i++) {if (isPrime(i)) {Prime[cnt++] = i;if (cnt == n) {break;}continue;}continue;}for (int i = m - 1; i < n; i++) {sum++;if (sum % 10 == 0) {sb.append(Prime[i] + "\n");}else{sb.append(Prime[i] + " ");}}System.out.println(sb.toString().trim());}public static boolean isPrime(int n) {for (int i = 2; i <= Math.sqrt(n); ++i) {if (n % i == 0)return false;}return true;}
}
PAT_B_1013_Java(20分)相关推荐
- 7-1 查找书籍(20 分)(程序设计天梯赛模拟练习题)
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
- PTA—输出全排列 (20分) 递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想 题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
- 2、求100以内的素数之和。(20分)
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
- 1、输入四个整数,按照从小到大顺序输出。(20分)
题目: /* 1.输入四个整数,按照从小到大顺序输出.(20分) */ 代码: 注:题目说的是四个数的排序,我就直接写了个冒泡排序 public class One207 {public static ...
- /* * 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“
题目: 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ***************** 所谓" ...
- /* * 编程题第四题(20分): 用1元5角钱人名币兑换5分、2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案。 */
题目: /* 编程题第四题(20分): 用1元5角钱人名币兑换5分.2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案. */ 我使用java做的 public class ...
- /* * 编程第三题(20分) 打印所有的水仙花数。所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身。(例153=1*1*1+3*3*3+5*5*5) */
题目: /* 编程第三题(20分) 打印所有的水仙花数.所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身.(例153=111+333+555) */ 我是用java做的 public cla ...
- /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下。求它在第十次落地时,共经过多少米?第十次反弹多高? */
题目: /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第十次落地时,共经过多少米?第十次反弹多高? */ 我是用java做的 public ...
- /* * 编程第一题(20分): 1+(1+2)+(1+2+3)+……+(1+2+3+……+98+99+100) */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...
最新文章
- JQuery -- this 和 $(this) 的区别
- matlab练习程序(点云表面法向量)
- 小区物业费信息管理系统设计c++_律师,我没有签物业合同,可以不交物业费吗?...
- centos安装mysql wsl_如何在 Windows 10 中安装 WSL2 的 Linux 子系统
- 音视频技术开发周刊(第130期)
- Unicode与UTF-8的区别
- 【10天基于STM32F401RET6智能锁项目实战第2天】用按键点灯----GPIO的输入和输出
- JDK6中synchronized优化之自旋锁、锁擦除、锁粗化
- sdk的安装与环境配置
- 麦咖啡的设置,很长,如果你想百毒不侵的话。。
- R语言:方差分析之单因素方差分析和双因素方差分析
- 计算机二进制原理动画,伏羲创建的八卦图有多牛?计算机之父:二进制的原理从中发现...
- db2配置、db和dbm
- html 背景色线性渐变,各种浏览器设置背景颜色线性渐变的方式
- Java 程序是如何执行的
- 解决iOS UITableView分组header悬浮,每个section header上面有一段空白间距
- pom文件分析(笔记)
- 通用搜索引擎的垂直化倾向
- Linux UART驱动分析及测试
- 【C++知识点】STL 容器总结
热门文章
- python 变量类型注释_变量类型、命名规则及代码注释
- cass块参照怎么改颜色,【干货】新版本CASS符号颜色自定义详解
- Connect to dl.google.com:443 [dl.google.com/142.250.66.142] failed: Connection timed out:
- Error:Could not find appcompat-v7.aar (com.android.support:appcompat-v7:26.1.0). Searched in the fol
- 缓存目录的区别getCacheDir()、getFilesDir()、getExternalFilesDir()、getExternalCacheDir()的作用
- c语言数组输出最大值和次大值,求给定数组的最大值与次大值
- 计算机桌面组成部分教案,计算机基础 教案设计(完整版).doc
- LeetCode 461 Hamming Distance(汉明距离)
- @Autowired注解和静态方法 NoClassDefFoundError could not initialize class 静态类
- SQL优化常用方法31