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

小草远在天涯

* ?3 f6 d1 c$ L& V
- D9 n- \$ s+ \) S9 z, z/ i/ c#include "stdio.h"
/ ]9 y( {) @! i" t: [* [: tmain()
{
1 }) W/ Q# u; r( o9 W& M6 O/ p7 Jint m,i,x;
x=0;
7 b+ s* Z+ Y% W' G1 Fscanf("%d",&m);
/ L1 N9 k8 `" Q: ?1 ifor(i=1;i<=m;i++)
% G- X" U3 |2 {{
  if(m%i==0)
: L# C' ?" }% H$ T9 ~' C/ X   x+=1;
* c* {+ x' \- r, L4 M}
if(x>2)
7 I5 C% O$ u/ Q  printf("该数不是素数！");
else
  printf("该数是素数！");
}
8 I7 h0 X7 m( p7 q* ]思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
* N! |. q* U! C; N4 O; V" Q#include "math.h"
2 y" P8 F5 u! P& ]3 Umain()
{
int m,i,x;
7 v8 z& t. R' X$ G& q: Fscanf("%d",&m);
x=sqrt(m);
3 L8 Q& F. I" F+ m6 L  kfor(i=2;i<=x;i++)
" N9 w9 a% A+ t  if(m%i==0)break;
) r; ^+ d: y' E( B  if(i>x)printf("%d是素数",m);
6 L+ \% J/ d' o' B+ f- E  else printf("%d不是素数",m);
}
2 O( Y$ q7 ]8 x. I# w

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