流离之人追逐幻影

用户名：pwj666

访问量：60209

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13957
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

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

　　作者: 流离之人追逐幻影　　　　发表时间：2019-10-23 21:39:40 浏览：172　|　评论：1　

![](/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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

善良先生

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

2019-10-24 19:38:18

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

汽水瓶（C++代码）

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-自守数问题（C语言代码） long long

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

最长单词（C语言代码）

Cylinder （C语言描述+详细分析）

数组与指针的问题

C二级辅导-公约公倍（C语言代码）

Quadratic Equation （C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

汽水瓶 （C++代码）

上车人数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言训练-自守数问题 （C语言代码） long long

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

最长单词 （C语言代码）

Cylinder （C语言描述+详细分析）

数组与指针的问题

C二级辅导-公约公倍 （C语言代码）

Quadratic Equation （C语言代码）

汽水瓶（C++代码）

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-自守数问题（C语言代码） long long

　　评论区

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

最长单词（C语言代码）

C二级辅导-公约公倍（C语言代码）