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

小草远在天涯

#include "stdio.h"
main()
{
  l6 M4 b  r& J4 e, O( g8 vint m,i,x;
7 j3 M, s" n% Rx=0;
scanf("%d",&m);
1 m) N5 ]0 E! S: J7 Vfor(i=1;i<=m;i++)
{
% i1 [6 u. m- A: t/ S7 M  if(m%i==0)
1 k  \/ A8 Z: P   x+=1;
}
9 I8 N  Y+ I( C4 eif(x>2)
  printf("该数不是素数！");
else
  printf("该数是素数！");
" C0 w7 Y* R( q6 ?}
- k$ u: Y- }2 S) A1 s) f7 W: i思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
1 Q( b0 g# q2 `3 e8 u, B# [+ Q教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
; O9 u% b/ L5 G) a9 C#include "stdio.h"
#include "math.h"
main()
{
int m,i,x;
$ n: z# j# [: @scanf("%d",&m);
+ r' q' }+ {7 f$ lx=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
" {; A5 r% ]8 Z+ ^/ d  else printf("%d不是素数",m);
" d5 f% }/ O1 M0 ~}
# G, H) e) v3 N- O; s( K9 C  O# c

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