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

小草远在天涯

" H1 _' J) z! Y: n7 _$ q#include "stdio.h"
main()
' R- P/ V( K- I8 s; W& n{
2 V* Q; d: @% V$ s% A% Uint m,i,x;
3 H5 A: K, Q' |x=0;
scanf("%d",&m);
  U6 r* K1 p9 m) U7 [, _' Ofor(i=1;i<=m;i++)
. L, W* V' \2 S! O' |& T7 {{
7 y( z$ n3 |' |1 a  if(m%i==0)
   x+=1;
}
if(x>2)
! w8 G8 J, i/ h  printf("该数不是素数！");
else
4 T- g  p& z! F7 X  printf("该数是素数！");
6 k0 e+ Q" m! b& J" e; o7 M9 ^}
) O$ ]* a3 w( Z* q1 B思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
1 K8 i4 ^6 g7 m1 W5 W9 c9 P8 ^教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
main()
5 i# r6 Z- S# K{
int m,i,x;
. b8 y# H6 V. i+ Q6 p4 u" ]scanf("%d",&m);
x=sqrt(m);
8 R8 t( Y4 d7 b& pfor(i=2;i<=x;i++)
5 i0 S) |" k6 Z( m7 ^6 l5 R  if(m%i==0)break;
3 \: v5 c4 x) C# X- n; D! `  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
$ `( ?9 W; F, b% k, P}
% k; t2 l* g. h" A9 o9 o, _

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