PAT乙级1007

先打素数表，然后枚举这个表找出符合条件的情况

关于素数表的实现，我一开始想的是枚举2-n的每个数，然后对于枚举的每个数i，如果存在小于sqrt(i)的因数就把这个数打上标记，再枚举一遍找出没打标记的数存入a数组中，不过不知道是不是我写的不对，flag标记数组会给每个数都打标记，，

然后我又想了想，可以这样做:枚举过程一样，不用flag数组，对于每个不超过n的数，如果枚举因数 j 时 j 的值超过了sqrt(i)，就说明 i 一定是素数，因为根据for循环的运行原理，若当j=sqrt(i)时执行一次循环体还未跳出循环，这时会先执行j++再去验证判断条件，会发现不满足条件，结束第二层循环，此时 j > sqrt(i)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int a[1000010];
	int cnt=0;
	int i,j;
	
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0) 
			{
				break;
			}
		}
		if(j>sqrt(i)) a[cnt++]=i;
		//cout<<j<<endl;
	}
	
	int ans=0;
	for(i=1;i<=n;i++)
	{
		if(a[i+1]-a[i]==2)
		{
			ans++;
		}
	}
	cout<<ans;
	
	return 0;
}