题库 信息学奥赛题库 题目列表 陶陶学会了素数的判断,现在他找到不超过 n 的素数中...
填空题

陶陶学会了素数的判断,现在他找到不超过 n 的素数中,第 m 小的那一个,如果不存在就输出 -1 。下图程序代码在空缺 ⑩ 处应填写。

#include<bits/stdc++.h>
using namespace std;
int main()
{
       int n,m,j,cnt=0,ans=-1;
       cin>>n>>m;
       for(int i=2;i<=n;i++)
       {
              int k=int(sqrt(i));
              for(j=2;j<=k;j++)
                     if(i%j==0) break;
                 ⑩    ;
              if(cnt==m){ans=i;break;}
       }
       cout<<ans;
       return 0;
}
题目信息
阅读程序 2023年 预选赛
-
正确率
0
评论
32
点击
QQ
微信