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

小草远在天涯

3 S' q3 ]$ S5 \- c. N: x' H
#include "stdio.h"
main()
# @% l- i, s- w% c( x, c( w7 t& h{
int m,i,x;
x=0;
scanf("%d",&m);
for(i=1;i<=m;i++)
+ @5 q# F& r. u) v! [{
8 ^5 q+ V5 L8 Z  if(m%i==0)
, _* J9 J: z- \8 I8 Z3 C/ W; O   x+=1;
}
' l; d) l" m2 m( Xif(x>2)
  printf("该数不是素数！");
else
  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
+ t0 w, C+ w/ j* k2 @3 U( D( X教材上在搞什么啊！我到现在还是不明白，真是看不懂！
- v* b" j1 d  @, |1 w  i我教材的程序是这样的。
! V5 F; Q0 y! i% A4 d# f#include "stdio.h"
#include "math.h"
) i0 T2 B( U% a7 O' C4 [main()
$ v" P4 z8 f( {- b- w{
int m,i,x;
scanf("%d",&m);
% E: M$ R# Z9 Zx=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
# q6 Z& O$ y8 R' M  else printf("%d不是素数",m);
' i7 F1 N1 O+ p- b; R}
& Y# _- v" b+ 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全走一遍