zoukankan      html  css  js  c++  java
  • 100c之32:可逆素数

    问题

    求四位的可逆素数:可逆素数是指:一个素数将其各位数字的顺序反过来构成的反序数也是素数。

    分析

    解决方案

     1:  /**
     2:   * @file   032c.c
     3:   * @author Chaolong Zhang <emacsun@163.com>
     4:   * @date   Tue Jun  4 23:31:43 2013
     5:   * 
     6:   * @brief  求四位的可逆素数:可逆素数是指:一个素数将其各位数字的顺序反过来构成的反序数也是素数。
     7:   * 
     8:   */
     9:  
    10:  #include <stdio.h>
    11:  
    12:  int is_prime ( int n );
    13:  
    14:  int main(int argc, char *argv[])
    15:  {
    16:      int n,m;
    17:      for (n=1001; n <=9999; ++n)
    18:      {
    19:          if (is_prime( n ))
    20:          {
    21:              m = n/1000 + n/100%10*10 + n/10%10*100 + n%10*1000;
    22:              if (is_prime( m ))
    23:              {
    24:                  printf ("%d and %d are prime numbers\n",n,m);
    25:              }
    26:          }
    27:      }
    28:      return 0;
    29:  }
    30:  
    31:  
    32:  int is_prime ( int n )
    33:  {
    34:      int i;
    35:      int flag=1;
    36:      if (n==2 || n==3)
    37:          return flag;
    38:      for ( i = 2; i <= ( n/2 + 1 ); ++i) 
    39:          if (n%i == 0 ) {
    40:              flag=0;return flag;
    41:          }
    42:  
    43:  }
    

    运算结果

      


    作者:emacsun
    出处:http://www.cnblogs.com/chaolong/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

     
  • 相关阅读:
    协议与接口相关
    jmeter 使用(1)
    jmeter 压力测试
    shell脚本的规则
    charles的原理及使用
    Linux环境部署和项目构建
    面向对象
    python 基础练习题
    jmeter 使用(2)
    Ext.apply
  • 原文地址:https://www.cnblogs.com/chaolong/p/3118132.html
Copyright © 2011-2022 走看看