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

小草远在天涯

#include "stdio.h"
( V  G* C( q- z" @3 j, S1 N6 W4 hmain()
- {- H5 Z* n* L{
int m,i,x;
8 N8 u' i0 f' k5 Ux=0;
7 s3 v+ e6 L  g/ s2 L$ ~scanf("%d",&m);
, x" W# _  U  N& h9 }  v" [* T. Ufor(i=1;i<=m;i++)
{
# I8 s+ B' z5 |, X2 @! N* s  if(m%i==0)
. w3 p+ d  X$ m& K   x+=1;
}
0 r: [9 P- H4 K6 E) `if(x>2)
  printf("该数不是素数！");
else
- c2 d4 F3 l% M  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
" ]* T" B. }6 @! T- }7 e教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
* a* I9 [. ?- r- o# a" h6 J#include "stdio.h"
#include "math.h"
main()
{
int m,i,x;
scanf("%d",&m);
x=sqrt(m);
# @( U" M, M( o/ efor(i=2;i<=x;i++)
1 c6 X* b& Q% ~1 }7 V) P- R  if(m%i==0)break;
  v6 I$ b$ }5 M/ H0 z  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
: v- `3 E2 {# H}
" a8 K6 x$ V$ y4 b4 t/ x1 d

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