1013. 数素数 (20)
来源:互联网 发布:免费行业报告下载知乎 编辑:程序博客网 时间:2024/06/08 12:45
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
思路:
这道题特别容易运行超时,刚开始做的时候我一直是超时,后来改了好多次判断素数的构造函数,和主函数中判断输出结果的地方,才可以运行正确。详细的看下面。
代码:
import java.util.Scanner;public class Main {public static boolean f(int num) {//判断是否为素数if (num == 1) {return false;}if (num % 2 == 0 && num != 2) {return false;}for (int i = 3; i <= Math.sqrt(num); i += 2) {if (num % i == 0) {return false;}}return true;}public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();int b = 0;for (int i = 1;; i++) {if (f(i)==true) {//判断是否为素数b++;if (b >= m && b <= n) {//查找在所规定区间内的素数if ((b - m ) % 10 == 9 || b == n) {//判断每10个输出一次System.out.println(i);} else {System.out.print(i + " ");}}if (b == n) {break;}}}}}
阅读全文
0 0
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- ASP.NET控件Web CAD SDK发布v12版本,支持DWG 2018
- ListView的多条目加载
- SDL2入门教程(02_Getting an Image on the Screen)
- Chrome学习笔记(一):线程模型,消息循环
- dll->mdb
- 1013. 数素数 (20)
- KMP算法实现
- java 对象new的理解
- Android进程间(IPC机制)通信(Bundler,Messenger,AIDL,ContentProvider)
- 单例模式
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- Mybatis传参与返回值
- SSM框架搭建简单的前后台分离项目(前台篇)
- Mybaits根据数据库表自动生成entity,dao,mapper相关配置文件