A61847. 陶陶学会了素数的判断,现在他找到不超过 n 的素数中,第 m 小的那一个,如果不存在就输出 -1 。下图程序代码在空缺 ⑩ 处应填写 。#include<bits/stdc++.h>
填空题
知识点
题目描述
陶陶学会了素数的判断,现在他找到不超过 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;
}