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

小草远在天涯

. M/ y1 D: _5 {- m" [
#include "stdio.h"
& Z$ e2 q) S  [# V5 Ymain()
; |! I' J# W& P2 T( h% X{
int m,i,x;
& o. o4 H" r8 [3 d0 ]( qx=0;
scanf("%d",&m);
; `. u. v0 ~# a' p6 S: C9 \for(i=1;i<=m;i++)
{
" [& ^7 H0 O) k) q0 }  if(m%i==0)
   x+=1;
}
1 j) I' T% u0 s; V+ j# |if(x>2)
/ ?# f7 S, E7 \! _6 Z5 G3 j3 U  printf("该数不是素数！");
/ Q- f% E2 {, o8 C  nelse
0 U3 A0 b4 B% P" Q% e$ F% q  printf("该数是素数！");
}
8 W/ f9 t& y2 L5 u$ D5 f: C) j思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
$ Z4 S3 g# A$ m我教材的程序是这样的。
5 [$ ^1 y" C& s( \- v8 x6 A1 F#include "stdio.h"
% k0 K- p- U2 o# S7 r! ^" N1 y! a#include "math.h"
main()
{
int m,i,x;
" [: q) h' p( _( P# r& v4 X# r3 pscanf("%d",&m);
x=sqrt(m);
2 B2 M- p/ C" O% J7 |: mfor(i=2;i<=x;i++)
  if(m%i==0)break;
( o4 z+ P) f, r& H8 |! v" @' u8 `- ]2 V  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
: G7 O: ~4 D  V% y  a}
8 f8 ?  j/ @: P

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