刚学C++两个月,第一次写个博客,哈哈哈哈哈哈哈哈哈
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int number;
cin >> number;
int a[10000];//存储素数
a[0] = 2;
a[1] = 3;
int i = 2;
for (int j = 5; j <= number;j=j+2)
{
int ifsu = 1;//判断是否为素数
for (int m = 2; m <= sqrt(j);m++)
{
if (j % m == 0)
{
ifsu = 0;
break;
}
}
if(ifsu==1)//是素数的话
a[i++] = j;
}
int count = 0;
for (int j = 1; j < i;j++)//判断素数对
{
if(a[j]-a[j-1]==2)
count++;
}
cout << count;
return 0;
}