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

小草远在天涯

% H! A+ W' G' y' L/ P7 ]. i+ b
8 }( M- e8 J6 B0 P, ~; S#include "stdio.h"
& w* O8 C4 b$ h. |' umain()
+ R$ b4 _) I. s2 \; D- \{
int m,i,x;
; O' C; X6 S7 lx=0;
7 E0 I' y" F+ |scanf("%d",&m);
0 u" f) \0 t' S/ x$ U( K( }for(i=1;i<=m;i++)
{
  if(m%i==0)
4 g2 b) f0 ^6 M7 U* C9 i   x+=1;
/ n( \2 M- j+ o8 ~! W}
if(x>2)
  printf("该数不是素数！");
: b4 G, ?( }7 c" {4 `5 Jelse
4 }0 P$ _& z; r* E5 U( r  printf("该数是素数！");
' j& @! ^! |" u! D' ^: k0 s}
! ?  }) e6 r; Q, W& u5 R- v6 K思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
# ]0 K; j9 J% E2 M, O  E! k8 D  A: c% z我教材的程序是这样的。
% N" j0 L+ q! C/ ~#include "stdio.h"
2 l4 X3 ~/ }. u  Q#include "math.h"
main()
- u7 T; l+ V- ~' a8 C/ J0 E6 s{
int m,i,x;
scanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
' N- r$ h6 C6 b4 C  X  else printf("%d不是素数",m);
6 T9 s1 U3 A* ~0 J6 u}
( D( I  I0 k2 ~4 M) }, W

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