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

小草远在天涯

, Q! \. T, H0 h" Y
5 o1 e  b4 P' r9 r/ ~' u" t) \#include "stdio.h"
main()
1 p1 o; l! d/ o& W{
* t7 o: T% ~. f8 x0 Rint m,i,x;
x=0;
5 }/ h! D: T! A$ H2 |- ]/ @scanf("%d",&m);
, g" a0 H' X# R' h* `$ P. T' Jfor(i=1;i<=m;i++)
{
7 p* v/ r# X5 }9 M# s! C" ~' e  if(m%i==0)
9 l8 ^5 f% \. ~0 h! n   x+=1;
4 l# h4 Q* U# s9 l. z}
if(x>2)
  x- o  U0 I0 I  printf("该数不是素数！");
else
5 R; n# J' c0 \0 V/ R  printf("该数是素数！");
9 e! Q' p, ]/ }) M5 c' h6 f) _}
  j6 b; W4 p, U思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
, h+ I% r) [  B( t+ c教材上在搞什么啊！我到现在还是不明白，真是看不懂！
% @$ c) D6 z7 V# A* P我教材的程序是这样的。
#include "stdio.h"
6 R0 D% _. Y0 h1 S# S5 K! L, q5 \( y#include "math.h"
main()
{
int m,i,x;
+ h5 N2 K* ?' s; Qscanf("%d",&m);
x=sqrt(m);
# ~8 F3 ]0 v, |7 Ufor(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
$ p7 q* I) q$ Y# s: K" S# T: Y/ E  else printf("%d不是素数",m);
# y6 K& Z6 \; m1 W9 K5 P. h. b! ~  Y}

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