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

小草远在天涯

#include "stdio.h"
# d3 f- A2 y. K# Mmain()
{
int m,i,x;
x=0;
" _% W# `3 D/ p8 T& ]scanf("%d",&m);
for(i=1;i<=m;i++)
{
4 M3 m5 i. w4 _6 O! v8 o  if(m%i==0)
& `( C' Z& D: N, o+ l$ `   x+=1;
8 k5 W" \( j5 X; a" V' h7 z: b}
if(x>2)
  printf("该数不是素数！");
2 [/ v9 U' Q1 f( i; jelse
  printf("该数是素数！");
$ ~! R: i1 n9 ~) Z- C}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
& @& S0 r3 \+ u教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
( b) C/ [8 e! W: @& \! a#include "stdio.h"
" v- p: o  l2 S' F/ ?) i) e1 x#include "math.h"
2 \7 ]  a: k, tmain()
{
0 _( ^3 p7 {) M! r. F) u( h! eint m,i,x;
1 F0 i' ^  F9 F/ z. k* wscanf("%d",&m);
$ ^/ J# @9 o1 @x=sqrt(m);
3 ]9 P* {! _2 d* L4 u7 d3 Kfor(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
7 U7 `2 ]3 M" `0 h; i* @  else printf("%d不是素数",m);
2 A. T3 P8 o" k6 F}
) J- O: C8 D0 v9 I7 c3 j

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