6

2014年7月微软MVP申请开始了      “我的IT成长路”活动中奖名单公布      专访多信创始人胡泊：将二维码包装成产品 让物体开口说话 C 语言程序设计 例子-素数分类： C课程 2014-04-01 19:01 43人阅读 评论(0) 收藏 举报目录(?)[+]1 简单的判断一个数是否为素数的程序[cpp] view plaincopy*     [1] 判断输入的数字是否为素数   */    #include "stdio.h"  main()  {      int x;      int i;      scanf("%d",&x);      for(i=2;i<x;i++){　　　          if( x%i ==0 )　　　/*当ｉ是ｘ的约数时，可以立即决定ｘ不是素数 */          {   printf("NO\n");              return;　<span style="font-family: Arial, Helvetica, sans-serif;">/* 可以立刻退出程序 */</span>            }      }       printf("YES\n");　<span style="font-family: Arial, Helvetica, sans-serif;">/* 当ｆｏｒ循环遍历完成且不退出时，会进行到这里，说明ｘ是素数　*/</span>                  }  2 求100-200之间的所有素数 *****　ｖｅｒｙ　ｉｍｐｏｒｔａｎｔ　使用到了函数[cpp] view plaincopy/*    [1] 判断输入的数字是否为素数   [2] 输出从100到200的素数  */    #include "stdio.h"  /*   功能： 判断是否为素数   参数： 整型   返回结果：如果是素数的话，输出1；否则输出0   f(x)=x+1 */   int isPrimer(int a){      int i;      for(i=2;i<a;i++){ <span style="font-family: Arial, Helvetica, sans-serif;">/*当ｉ是ｘ的约数时，可以立即决定ｘ不是素数 */</span>            if(a%i==0)            return 0;  <span style="font-family: Arial, Helvetica, sans-serif;">/* 可以立刻返回结果为０ */</span>        }      return 1;　<span style="font-family: Arial, Helvetica, sans-serif;">/* 当ｆｏｒ循环遍历完成且不退出时，会进行到这里，说明ｘ是素数，返回结果为１　*/</span>     }    main()  {      int x;      for(x=100;x<=200;x++){         if( isPrimer(x) )           printf( "%d ",x);      }     }  3 求１００－２００之间所有素数的和[cpp] view plaincopy/*    [1] 判断输入的数字是否为素数   [2] 输出从100到200的素数   [3] 计算从100到200的所有素数的和  */    #include "stdio.h"  #include "math.h"  /*   功能： 判断是否为素数   参数： 整型   返回结果：如果是素数的话，输出1；否则输出0   f(x)=x+1 */   int isPrimer(int a){      int i;      for(i=2;i<a;i++){ /*当ｉ是ｘ的约数时，可以立即决定ｘ不是素数 */            if(a%i==0)            return 0;  /* 可以立刻返回结果为０ */        }      return 1;　/* 当ｆｏｒ循环遍历完成且不退出时，会进行到这里，说明ｘ是素数，返回结果为１　*/     }    main()  {      int x;      int sum =0;      for(x=100;x<=200;x++){         if( isPrimer(x) )           sum += x;      }        printf("100 ~ 200 all primer sum is %d\n",sum);  }