判断一个数是否为素数（自编的）

小草远在天涯

#include "stdio.h"
0 u% I0 F; `9 A1 c- amain()
{
8 U6 z* o/ d4 u0 Tint m,i,x;
( p  Z- U% H- w# `4 F7 D  H0 Q6 tx=0;
$ N# v; b, z4 ^* P: G- G  q& ]2 ~3 @scanf("%d",&m);
for(i=1;i<=m;i++)
3 {& v/ Q% ^3 b; l* T; e2 g{
! o2 ]* [1 P& }  if(m%i==0)
$ d" D8 |, s  v# I2 V- Z# h/ |   x+=1;
}
* I) ]* |, L1 G, Pif(x>2)
0 I0 A$ O7 N9 S6 e3 _+ `. @) E0 S: |* j  printf("该数不是素数！");
4 P! }% C0 G. `  X( U( ielse
  printf("该数是素数！");
$ j$ l$ Y  p, t9 o}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
; u5 j' _. d% d4 P9 k我教材的程序是这样的。
- i$ p2 @$ }0 I. n  ~: W#include "stdio.h"
#include "math.h"
main()
{
int m,i,x;
scanf("%d",&m);
x=sqrt(m);
6 X2 n8 x* X; B. S: dfor(i=2;i<=x;i++)
& u) J( B$ }* L; X  if(m%i==0)break;
/ C% ]1 n9 v) i0 _" R  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
}

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍

081270053

后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍