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

小草远在天涯

( S. k0 d6 |" V5 L#include "stdio.h"
" U$ @1 a  Q6 V# ]& n6 `main()
5 z5 G- s: q/ J8 Q8 g( k1 _$ L{
int m,i,x;
x=0;
scanf("%d",&m);
  J2 T" T* ~5 H0 M5 V: J2 m: Pfor(i=1;i<=m;i++)
{
+ J" j& }0 Y, K/ C: M  if(m%i==0)
- s' Y  W( C# q9 X3 W! i; g2 j   x+=1;
}
if(x>2)
  printf("该数不是素数！");
else
0 G2 U; L! o1 m  printf("该数是素数！");
}
: U8 K$ a5 ^* e; _7 K思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
% o/ V6 Q7 B# }! T% h教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
4 @- O% i, n  N6 H#include "stdio.h"
" R. G+ n! _# h# F3 W' h' U1 x% y#include "math.h"
main()
; i. d, l2 z4 A' m# t. J' ^  P; q! u{
int m,i,x;
4 j  I! p  r- Q6 z8 c; gscanf("%d",&m);
) H0 v5 R; g' W9 s1 e& C6 zx=sqrt(m);
7 {$ R; P* a+ Z5 `, A. ]" [6 tfor(i=2;i<=x;i++)
1 a' S8 k  G/ B/ U) s  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
, X, j- I  v/ }0 R" S$ R  else printf("%d不是素数",m);
: C2 |5 y  t- T6 G5 u/ \6 _}
- f- o( X( m; v) j* l1 D# N

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