C 语言程序设计 例子-素数

1 简单的判断一个数是否为素数的程序

*   [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;　/* 可以立刻退出程序 */    }    }     printf("YES\n");　/* 当ｆｏｒ循环遍历完成且不退出时，会进行到这里，说明ｘ是素数　*/        }

2 求100-200之间的所有素数 *****　ｖｅｒｙ　ｉｍｐｏｒｔａｎｔ　使用到了函数

/*   [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++){ /*当ｉ是ｘ的约数时，可以立即决定ｘ不是素数 */ if(a%i==0)   return 0;  /* 可以立刻返回结果为０ */ } return 1;　/* 当ｆｏｒ循环遍历完成且不退出时，会进行到这里，说明ｘ是素数，返回结果为１　*/ }main(){    int x;    for(x=100;x<=200;x++){       if( isPrimer(x) )         printf( "%d ",x);    }  }

3 求１００－２００之间所有素数的和

/*   [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);}