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

小草远在天涯

5 ]% C& \; j4 i#include "stdio.h"
main()
1 \6 ?& f1 b! j3 T" D1 |3 _6 U{
int m,i,x;
x=0;
* P+ d$ O8 ^# _6 u. D% d3 F5 N9 Kscanf("%d",&m);
9 O3 J6 K# P5 m  m0 C6 |for(i=1;i<=m;i++)
2 b3 N- }, ?) w5 |, v9 I{
* g$ j) s6 V% k5 V( K0 q  if(m%i==0)
/ N( ?6 G  J& }3 z8 _4 z9 [, z9 E8 [   x+=1;
}
- y4 g0 ?! ^/ _/ Hif(x>2)
/ H6 L9 u4 R! ]4 {/ p" g! C6 ]  printf("该数不是素数！");
0 R% [2 \" n1 z/ Aelse
  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
$ |9 d6 z6 E& j4 |: @#include "math.h"
6 _5 a* Y* I/ t5 x& ]2 tmain()
{
: F" i: C! C# _int m,i,x;
& z+ Z: r2 H' g/ e3 O4 ^* P/ F6 uscanf("%d",&m);
$ f0 L# f4 f0 A: x# ^; U) ~0 p( X) x# _  sx=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
# t* X6 y1 R) A, m0 e; n! k}

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全走一遍