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

小草远在天涯

#include "stdio.h"
. X& h3 P; W! L! N# X7 i0 imain()
{
int m,i,x;
x=0;
  n. e. u7 P. C7 w* k% C" tscanf("%d",&m);
for(i=1;i<=m;i++)
3 v! Q1 s. c' [. f+ M{
  if(m%i==0)
   x+=1;
2 a3 ^9 h) C8 }: V1 G}
# M3 `' [, x7 Y# V% yif(x>2)
  printf("该数不是素数！");
9 S& \' g) c) |' [$ a6 eelse
  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
; E( g; O7 o& _+ P3 r我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
# R: Y& y' l5 w$ H- Ymain()
* `6 a: p& Z* t1 Q7 `{
% o  N/ d5 {+ U5 P9 L4 |  k) Cint m,i,x;
1 z3 ^2 W% ?. ~1 K, E  e# [) Vscanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
}
5 A( Q3 \4 J5 v- p) R+ |6 d. l

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