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

小草远在天涯

" y: a) H/ l' g
#include "stdio.h"
! R) O2 }0 _, v' r  i& i; Fmain()
( o- l( J$ W, F7 C{
int m,i,x;
x=0;
& V5 ~0 H" \8 K/ @' P/ v. kscanf("%d",&m);
, R0 W) F4 M- Qfor(i=1;i<=m;i++)
0 j7 u  l- N9 C' `2 K{
  if(m%i==0)
0 O* G- t2 A3 L2 d) ~) u, |   x+=1;
}
if(x>2)
$ m& j6 u2 S" t1 w- e0 B  printf("该数不是素数！");
2 Z$ t. W! }9 K' @% I& z' i# yelse
4 z. D. U4 }# z  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
1 f2 t2 D. J4 q4 J教材上在搞什么啊！我到现在还是不明白，真是看不懂！
  D0 Y$ R! l8 `& z; H我教材的程序是这样的。
% |4 z1 z/ @+ h8 K+ i7 t#include "stdio.h"
#include "math.h"
( n: z4 A7 D! t* T  [, _- xmain()
{
3 b* M7 J$ }, Q$ X8 l7 d8 hint m,i,x;
scanf("%d",&m);
x=sqrt(m);
$ a7 v" j) q( L) w+ q' F8 qfor(i=2;i<=x;i++)
" l1 h- I% w; Y6 t% d5 D  if(m%i==0)break;
  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全走一遍