注意素数判定使用sqrt时用floor控制精度影响,
这里还用了assert控制不合理的参数,
参数不合理异常退出。
#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cctype>
#include<cassert>
using namespace std;
#define LL long long
int is_prime(int x)
{
int i,m;
assert(x>=0);
if(x==1) return 0;
m=floor(sqrt(x)+0.5);
for(i=2;i<=m;i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int i,m;
cin>>m;
for(i=m-2;i>=3;i--)
if(is_prime(i)&&is_prime(i+2))
{
cout<<i<<' '<<i+2;
break;
}
return 0;
}
2659

被折叠的 条评论
为什么被折叠?



