数素数 PAT(13/95)】题解

216 阅读 2 评论 0 点赞

![](/image_editor_upload/20191023093724_98570.png)

题解：
```
这一题的格式控制稍微强一点，主要都是考 遇数换行或者行末无空格，
```
代码：
```
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int maxn=0x7fffffff;
bool isPrime_3( int num )
{
                 //两个较小数另外处理
                 if(num ==2|| num==3 )
                                 return 1 ;
                 //不在6的倍数两侧的一定不是质数
                 if(num %6!= 1&&num %6!= 5)
                                 return 0 ;
                 int tmp =sqrt( num);
                 //在6的倍数两侧的也可能不是质数
                 for(int i= 5;i <=tmp; i+=6 )
                                 if(num %i== 0||num %(i+ 2)==0 )
                                                 return 0 ;
                 //排除所有，剩余的是质数
                 return 1 ;
}

int main(){
    int m,n,ct1=0,ct2=0;
    cin>>m>>n;
    for(int i=2;i<maxn;i++){
        if(isPrime_3(i)){
            ct1++;
            if(ct1>=m&&ct1<n){
                ct2++;
                if(ct2%10==0)
                    cout<<i<<endl;
                else
                    cout<<i<<" ";
            }
            if(ct1==n){
                cout<<i;
                break;
            }
        }
    }
    return 0;
}

```

0.0分

0 人评分

本文分类：文章列表
浏览次数：216 次浏览
发布日期：2019-10-23 21:39:40
本文链接：https://blog.dotcpp.com/a/62243

上一篇 > 数字分类 PAT(12/95)】题解
下一篇 > 0x01 基本算法-位运算---《算法竞赛进阶指南》

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 2 条评论

流离之人追逐幻影 5年前回复TA

@善良先生 我觉得不用特殊去记忆，只需要了解int 和 long long 的范围   然后  十进制转成二进制就OK了

善良先生 5年前回复TA

定义极大值的风格挺新颖的哈！！！我之前也是做过这道题，就是这个符号的格式我一直没A，所以也正好跟你学习学习啦

数素数 PAT(13/95)】题解

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 2 条评论

发表评论 取消回复

评论列表共有 2 条评论

发表评论取消回复