PAT 1013 数素数 (20)

题目

/*1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4,请输出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*/

思路

// 先得到前1000个素数
// 再根据输入进行输出

代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;#define NUM 10004
int primes[NUM];void findPrimes(){//如果不能被任何一个质数整除,那就是质数int cnt=0;// 第cnt个质数,从1开始计数int a = 2;// 从2开始的自然数 awhile (cnt <= NUM) {// 优化1:排除偶数if (a % 2 == 0 && a != 2) {++a;continue;}int i = 0;// 优化2:不超过第cnt个质数的开方数for (i = 0; i < sqrt(cnt); ++i) {if (a % primes[i] == 0) {break;}}if (i >= sqrt(cnt)) {primes[cnt] = a;cnt++;}++a;}}
int main(){// 预处理findPrimes();// 输入数据int m,n;cin >> m >> n;// 按格式输出for(int i = m; i <= n; ++i){cout << primes[i-1];if ((i-m+1) % 10 == 0 || i == n) {
//          cout << endl;printf("\n");}else{
//          cout << ' ';printf(" ");}}
}

过程资料

测试点:

  1. 共7个测试点,测试点4是一个较大数测试,其他都是小数目,因此如果无法给出较好的大数处理方案可以做小数处理取得部分分数。

转载于:https://www.cnblogs.com/tangyikejun/p/4300409.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/406340.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

js实现将数据导出为excel文件

js实现将数据导出为excel文件

VC6 CImage 加载jpg png bmp

From: http://hi.baidu.com/crazyonline/blog/item/3bad6959b2d31b232934f0f4.html 今天改一个VC6的程序&#xff0c;因为需要加载png和jpg图像&#xff0c;于是想到了CImage&#xff0c;但是VC6又不支持CImage类&#xff0c;郁闷了&#xff0c;网上看了一下&#xff0c;都是改…

csgo被会话踢出什么鬼_【解决方案】“CSGO游戏—断开连接,VAC无法验证会话”问题解决方案...

本帖最后由 漠视迩旳骄傲 于 2020-4-23 17:01 编辑近期陆续收到很多小伙伴们反馈“CSGO游戏—断开连接&#xff0c;VAC无法验证会话”问题&#xff0c;此问题并非360安全卫士导致。我们收集了游戏官网与热心网友提供的解决方法&#xff0c;整理此方案贴供大家参考&#xff0c;解…

Cross-Site Scripting(XSS)的类型

本文源自&#xff1a; https://www.owasp.org/index.php/Types_of_Cross-Site_Scripting 在原文理解上翻译为中文。 背景 本文描述多种不同类型的XSS攻击&#xff0c;和它们之间的相互关系。 最早&#xff0c;有两种类型的XSS攻击被定义&#xff0c;Stored 和 Reflected &#…

DynamipsGUI下CISCO SDM的安装配置

本人刚开始自学CCNA&#xff0c;在教材里有许多SDM内容&#xff0c;但是手头又没有CISCO路由器&#xff0c;只能借助于模拟器。一开始用的是SDM的DEMO版本&#xff0c;虽然也进去了&#xff0c;但是有很多功能没法使用&#xff0c;只能起熟悉作用&#xff0c;于是就想找一个更好…

原生js实现tab选项卡切换

原生js实现tab选项卡切换

CImage类的用法(转帖)

From: http://elevenguy.blog.163.com/blog/static/616122092010053550593/ 我们知道&#xff0c;Visual C的CBitmap类和静态图片控件的功能是比较弱的&#xff0c;它只能显示出在资源中的图标、位图、光标以及图元文件的内容&#xff0c;而不像VB中的Image控件可 以显示出绝大…

java 头尾 队列_Java数据结构之队列(动力节点Java学院整理)

队列的定义&#xff1a;队列(Queue)是只允许在一端进行插入&#xff0c;而在另一端进行删除的运算受限的线性表。(1)允许删除的一端称为队头(Front)。(2)允许插入的一端称为队尾(Rear)。(3)当队列中没有元素时称为空队列。(4)队列亦称作先进先出(First In First Out)的线性表&a…

ListT please check srcIndex

这种错误的原因&#xff0c;是因为List<T>不是线程安全的。 转载于:https://www.cnblogs.com/chucklu/p/4303873.html

vue 实现点击“增加“”按钮,添加一个HTML元素

vue 实现点击“增加“”按钮&#xff0c;添加一个HTML元素

期待flash三剑客

flash cs5 flash catalyst flash builder

pythonlocust使用方法_使用python的locust库进行性能测试

Locust(俗称 蝗虫), 一个轻量级的开源压测工具&#xff0c;用Python编写。安装pip3 install locustPython编写性能测试脚本import jsonfrom locust import HttpLocust, TaskSet, task"""创建后台管理站点压测类&#xff0c;需要继承TaskSet可以添加多个测试任务…

Windows SDK笔记(三):定制控件消息处理函数

From: http://www.vckbase.com/document/viewdoc/?id1009 一、概述 控件的消息处理函数是由系统定义好了的&#xff0c;通常情况下&#xff0c;不需要自己提供。 但当需要对控件进行特殊控制时&#xff0c;可以提供一个消息处理函数&#xff0c;替换原来的消息处理函数。 自…

python tip

Python代码 def run(name,age,sex): print name :,name,age:,age,sex:,sex >>> run(xiaoming,namexiaoming,sexboy) SyntaxError: non-keyword arg after keyword arg def run(name,age,sex): print name :,name,age:,age,sex:,sex >>> run…

js实现使用drag实现元素拖拽排序

js实现使用drag实现元素拖拽排序