资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
编写程序求孪生素数。如果 n 和 n+2 都是素数,则称它们是孪生素数。输入一 个正整数 m,输出两个均不超过 m 的最大孪生素数(中间空一格)。
样例输入
例:
20
样例输出
例:
17 19
循环判断
#include<iostream>
using namespace std;
bool ss(int x)
{
for (int i = 2; i <= x / 2;i++)
if(x%i==0)
return false;
return true;
}
int main()
{
int n;
cin >> n;
for (int i = n; i >= 0;i--)
{
if(ss(i)&&ss(i-2))
{
printf("%d %d\n", i - 2, i);
break;
}
}
system("pause");
return 0;
}