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

小草远在天涯

#include "stdio.h"
main()
{
  n4 O4 a  S5 v+ ~int m,i,x;
x=0;
7 C# @* v6 o2 Z/ b7 ~3 V2 Xscanf("%d",&m);
+ S8 ^( C0 x% f0 l$ K0 Ofor(i=1;i<=m;i++)
{
4 J- `+ R: t* _. [( S8 n" ^0 t  if(m%i==0)
) E0 }; G& \$ g$ k8 `/ h   x+=1;
}
if(x>2)
! z! [5 }' M! m+ |; v7 N  printf("该数不是素数！");
, n' ?# K5 @$ A. ^else
- P- M6 q2 |+ p, R: J, [  printf("该数是素数！");
}
7 q2 S. S3 |- F% f5 |: j% Z/ K思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
" y: F! ~# R5 A( u* r8 W教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
2 D" r' B+ |, ?2 M) Pmain()
& I- h- B! w$ ~" Q{
int m,i,x;
& U  {) y% w& q2 E  r. {scanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
+ a7 C: Y* p/ D3 k" ]  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全走一遍