C++ 1007 素数对猜想（20 分）

 

思路：

1：求出1到N之间的素数

2：判断满足条件的素数对个数

 

注意：for(j=2;j<=sqrt(i);j++)  有等号，否则会出错。

#include
#include  //sqrt()
using  namespace std;

int main()
{
	int i,j,cnt=0;
	int p[100000];
	bool isnum;
	int n;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		isnum=true;
		for(j=2;j<=sqrt(i);j++)
		{
		  if (i%j ==0) 
		  {
		    isnum =false;
		    break;
		  }
		}
		if(isnum) 
		{
		  p[cnt++]=i;
		}
	}
	cnt=0;
	
	for(int i=0;p[i+1]<=n;i++)
	{
	  if(p[i+1]-p[i]==2)	cnt++;
	}
	
	cout<