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

小草远在天涯

* F7 O7 [9 [9 {5 y2 K0 S9 p
#include "stdio.h"
$ ^" |- }; R3 i+ ^; f5 H6 j( ^main()
" i8 M1 B7 d) d" Z* F  c$ I{
int m,i,x;
x=0;
- O, u- O7 S; h+ R0 P( ~) Z/ f4 ]scanf("%d",&m);
/ I2 l8 w, W/ s; L) E$ F( vfor(i=1;i<=m;i++)
/ `5 r6 K% i! K* q: P8 `! M{
  if(m%i==0)
& s" Q( Q" @; v. D# R5 }9 W. T1 ]# X; _   x+=1;
}
2 D6 j0 m9 Y0 j- |. tif(x>2)
  printf("该数不是素数！");
) i# c5 v  s( B' k: y; Selse
  printf("该数是素数！");
4 @7 F: i& y& O5 o}
8 R# X* M* q  `思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
) r( W) S8 j7 ~* d教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
( ?( C& g3 Z' I! R; S; G% t% c#include "stdio.h"
#include "math.h"
main()
{
" e9 k, ^0 ]8 \; v9 c' t! gint m,i,x;
: ^  Y- H! }4 p, U' M/ kscanf("%d",&m);
& g" W9 g3 G( x( x/ D2 tx=sqrt(m);
' z* M1 q0 D3 r9 bfor(i=2;i<=x;i++)
/ n( i" L& ~8 b& U$ K/ V1 Q  if(m%i==0)break;
7 e# k/ M# w# ^* F! U1 ^  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
}

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