C/C++ 素数和逆素数的求解。。

来源:互联网 发布:js金沙娱乐注册送58 编辑:程序博客网 时间:2024/05/16 11:24

#include <math.h>

#define SWAP(a, b, t) t = (a), (a) = (b), (b) = (t);BOOL IsPrime(int m){for (int i = 2; i <= sqrt((float)m); i++){if (m % i == 0){return FALSE;}}return TRUE;}BOOL IsInversePrime(int m){int x = 0, t = 0;while(m){        x = m % 10;t = t * 10 + x;m = m / 10;}if (IsPrime(t)){return TRUE;}return FALSE;}int main(){for(int i = 0;i < 10000;i ++){if (IsPrime(i) && IsInversePrime(i)){printf("%d ",i);}}return 0;}


0 0
原创粉丝点击