这是一个利用函数去寻找素数对的代码,素数对是指间隔为二的两个素数,平时可能不经常用到,但一些竞赛时或许会用到
代码:
#include <iostream>
using namespace std;
int n, num;
bool prime(int n)
{
for(int i=2;i<=n-1;i++)
{
if(n%i==0)
{
return false;
}
else
{
continue;
}
}
return true;
}
int main()
{
cin >> n;
for(int i=2;i<=n;i++)
{
if(prime(i)&&prime(i+2))
{
num++;
}
}
cout << num;
return 0;
}