算法竞赛入门经典 孪生素数

如果n和n+2都是素数，则称他们是孪生素数。输入m，输出连个数均不超过m的最大孪生素数。5<=m<=10000.例如m=20时的答案是17、19，m=1000时的答案是881、883.

//孪生素数#include<stdio.h>//判断x是不是素数的函数  int is_prime(int x){ int i; for(i=2;i*i<=x;i++) if(x%i==0)return 0; return 1;}int main(){int i,m;scanf("%d",&m);for(i=m-2;i>=3;i--)if(is_prime(i) && is_prime(i+2)){printf("%d %d\n",i,i+2);break;}return 0;} 

注意：对于一个功能如果需要重复利用，可以定义一个函数。

//孪生素数#include<stdio.h>#include<math.h>#include<assert.h> //判断x是不是素数的函数  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;scanf("%d",&m);for(i=m-2;i>=3;i--)if(is_prime(i) && is_prime(i+2)){printf("%d %d\n",i,i+2);break;}return 0;} 

程序使用了assert.h中的assert宏来限制非法的函数调用，当x>=0不成立时，程序将异常终止。

ASSERT

语法:

   #include <assert.h>  void assert( int exp );功能： 宏assert()用于错误检测。如果表达式的结果为零，宏写错误信息到STDERR并退出程序执行。如果宏NDEBUG已经定义，宏assert()将被忽略。

相关主题: