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

小草远在天涯

# M; f4 `, Q$ ^! r" R
#include "stdio.h"
4 n" i, a9 H  P1 B) l) ?' n: ?6 wmain()
{
int m,i,x;
x=0;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
  if(m%i==0)
   x+=1;
}
4 E" t4 v0 ]& L3 k6 K: eif(x>2)
" l1 r5 m3 X! h! o" s  printf("该数不是素数！");
else
  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
) s+ W- m. f, J" i2 k7 `; O教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
main()
' N" k& q% V8 x4 \, l{
* D7 |. n' L) ~9 U1 @int m,i,x;
. }) M0 X/ M3 n* k% vscanf("%d",&m);
$ D* g4 _! A6 a* ^" wx=sqrt(m);
( Q4 C8 U. S9 ]" V! J4 A- yfor(i=2;i<=x;i++)
  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全走一遍