0
已解决
王泽瑄
高级守护
高级守护
题目链接: 酷町堂:6683
题目描述 De**ion
为了活跃课堂氛围,数学老师设计了一个有趣的游戏:
1,首先在班级里选出 m-1个学生,将他们按2-m 的顺序进行标号。
2,接着将编号最小的学生的编号赋值给H,则H是质数。
3,接下来所有编号是H的整数倍的学生依次出列。
4,重复步奏2,3 直至所有的学生均出列。
先给出 m 和 L,请你设计程序,输出第 L个出列的学生的编号。
输入描述 Input De**ion
一行两个整数 m 和 L,其具体含义请见题目描述。
输出描述 Output De**ion
一行一个整数,表示第 L 个出列的学生的编号。
样例输入 Sample Input
15 12
样例输出 Sample Output
7
我的代码:
#include<iostream>
using namespace std;
int n,l,ans,cnt;
bool a[1005];
int main(){
cin>>n>>l;
for(int i=2;i<=n;i++){
if(a[i]==0){
if(cnt==l){
ans=i;
break;
}
for(int j=2*i;j<=n;j+=i){
a[j]=true;
cnt++;
}
a[i]=1;
}
}
cout<<ans;
return 0;
}
样例是对的,但提交后是零分