1 #include<iostream>
2 #include<time.h>
3 #include<math.h>
4 #include<assert.h> //使用 assert.h 中的 assert 宏来限制非法函数的调用；
5 using namespace std;
6
7 // 判断是否为素数
8 int is_prime(int x) //尽量把谓词(用来判断某事物是否具有某特性的函数) 命名成 is_XXX 的形式，返回int型的值，非0表示真，0表示假；
9 {
10 assert(x>=0); //当 x>=0 不成立时，程序将异常终止，并给出提示信息；
11 if(x==1) return 0;
12 int m = floor(sqrt(x)+0.5); //四舍五入避免浮点误差 ，求sqrt(x)的原因是：如果一个数在 0~sqrt(x) 不能被整除，那么它在 0~x 也一定不能被整除；
13 for(int i=2;i<=m;i++)
14 {
15 if(x%i==0) //如果x有其他因子，可断定x不是素数；
16 return 0;
17 }
18 return 1;
19 }
20
21 int main()
22 {
23 clock_t start,end; //计时定义
24 int i,m;
25 cin>>m;
26 start = clock();
27 for(i=m-2;i>=3;i--)
28 {
29 if(is_prime(i) && is_prime(i+2))
30 {
31 cout<<i<<' '<<i+2<<endl;
32 break;
33 }
34 }
35 end = clock();
36 cout<<"time used = "<<(double)(end-start)/CLOCKS_PER_SEC<<endl;
37 return 0;
38
39 }
