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

小草远在天涯

#include "stdio.h"
1 g# H  u$ M7 t* ^main()
{
int m,i,x;
x=0;
scanf("%d",&m);
& {1 H5 E+ v0 dfor(i=1;i<=m;i++)
5 r1 X+ D" Q+ o" r9 Z# i% s( T- g! O{
' C- X' A  b- ~$ P! V( U  if(m%i==0)
   x+=1;
: v" o- q/ ?( x7 j6 {) t+ x}
if(x>2)
  printf("该数不是素数！");
0 e0 o" D9 a& U3 l( X7 f$ M% \else
& w' l0 C# S5 q  printf("该数是素数！");
- N* [+ H, C( T4 C" G}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
1 D9 T7 X2 z8 K. N% j; d' O5 g我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
main()
{
9 G" E' r4 o- A+ ~* lint m,i,x;
scanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
  }$ N: H' A/ ]) @& G2 w! D  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
* F: S- g4 W2 I" |/ X' i$ G% I  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全走一遍