Pat乙级1007，最后一个测试点总是说运行超时，在VC上运行没有问题，请各位大神看看是怎么回事

Question

#include
using namespace std;
int main()
{
long int shuru_num;
cin>>shuru_num;
int zhi_shu[3000];
int pos=2; //pos是从质数为3开始的下标
zhi_shu[0]=1;
zhi_shu[1]=2;
int zhishu_count=2;
int dui_shu=0;
int ci_shu;
int a;
int num1=2,num2;
for(int i=3;i<=shuru_num;i++) //将质数的数组找出来
{
a=0;
ci_shu=0;
for(int j=2;j<i;j++)
{
if((i/j)*j!=i)
{
ci_shu++;
}
else
{
a=1;
break;
}
}
if((ci_shu==(i-2))&&(a!=1))
{
num2=i;
if((num2-num1)==2)
{
dui_shu++;
}
num1=num2;
}
}

cout<<dui_shu<<endl;
return 0;

}

Answer 1

https://bbs.csdn.net/topics/392423363?page=1