- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
输入一个正整数n，求第n小的质数。
- 输入
- 一个不超过10000的正整数n。
- 输出
- 第n小的质数。
- 样例输入
10
- 样例输出
29 一定要注意范围范围范围！！！！
开数组一定要注意！！！！！！
第一次很装逼的用了结构体，毕竟是会的东西之一，结果：
Runtime Error#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define M 10001 using namespace std;
int n;
struct Q{
int top;
int s[M];
void jiajia()
{
top++;
}
int add(int x)
{
s[top]=x;
}
Q()//初始化
{
top=;
}
}q; int pd(int x)
{
if(x==||x==) return ;
if(x%== || x==) return ;
int j=;
while(j<=sqrt(x)&&x%j!=) j+=;
if(x%j==) return ;
else return ;
} void Q_work()
{
q.jiajia();
q.add();
for(int i=;;i++)
{
if(pd(i))
{
q.jiajia();
q.add(i);
}
if(q.top>)
break;
}
} int main()
{
scanf("%d",&n);
Q_work();
cout<<q.s[n];
return ;
}1
吓的我赶紧改掉结构体里面的初始化，样例过了？？？
交上：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define M 10001 using namespace std;
int n;
struct Q{
int top;
int s[M];
void jiajia()
{
top++;
}
int add(int x)
{
s[top]=x;
}
}q; int pd(int x)
{
if(x==||x==) return ;
if(x%== || x==) return ;
int j=;
while(j<=sqrt(x)&&x%j!=) j+=;
if(x%j==) return ;
else return ;
} void Q_work()
{
q.jiajia();
q.add();
for(int i=;;i++)
{
if(pd(i))
{
q.jiajia();
q.add(i);
}
if(q.top>)
break;
}
} int main()
{
scanf("%d",&n);
Q_work();
printf("%d",q.s[n]);
return ;
}2
还是不对？？？
然后删掉结构体：
A了……
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define M 10001 using namespace std; int n,top;
int s[M]; int pd(int x)
{
if(x==||x==) return ;
if(x%== || x==) return ;
int j=;
while(j<=sqrt(x)&&x%j!=) j+=;
if(x%j==) return ;
else return ;
} void Q_work()
{
s[++top]=;
for(int i=;;i++)
{
if(pd(i))
{
s[++top]=i;
i++;
}
if(top>)
break;
}
} int main()
{
scanf("%d",&n);
Q_work();
printf("%d",s[n]);
return ;
}3
然而想不通的是：为什么不能使用结构体？？
赶紧请教大佬，结果出人意料的错误出现了，详细请看代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
//#define M 10001就是这里！！数组开小了应该再加一！！！
#define M 10002 using namespace std; int n; struct Q{
int top;
Q()
{
top=;
}
int s[M];
void jiajia()
{
top++;
}
int add(int x)
{
s[top]=x;
}
}q; int pd(int x)
{
if(x==||x==) return ;
if(x%== || x==) return ;
int j=;
while(j<=sqrt(x)&&x%j!=) j+=;
if(x%j==) return ;
else return ;
} void Q_work()
{
q.jiajia();
q.add();
for(int i=;;i++)
{
if(pd(i))
{
q.jiajia();
q.add(i);
}
if(q.top>) //因为结束条件是q.top>10000所以需要使用到10001个，所以数组需要开到10002
//if(q.top>=10000) 或者上面不改，改这里
break;
}
} int main()
{
scanf("%d",&n);
Q_work();
printf("%d",q.s[n]);
return ;
}4
End.