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

小草远在天涯

3 c8 }% B: f$ d- {% ], t
#include "stdio.h"
" t- y, N0 l! X& |3 x9 j$ R& Hmain()
{
3 t# ?2 ?1 i* }+ v* c5 oint m,i,x;
x=0;
scanf("%d",&m);
for(i=1;i<=m;i++)
( q0 r: m/ u. c& l, I{
  if(m%i==0)
# |! Y- O* D2 a0 {9 ?% n4 c5 Y2 D   x+=1;
( w3 R8 c  B: F4 f' A- Y$ y}
if(x>2)
  printf("该数不是素数！");
else
  printf("该数是素数！");
8 o3 O) w8 i4 k# E6 E& o1 y}
3 J* R& w" y4 D6 v思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
# V$ c$ |' a6 o, _. P! `% ~教材上在搞什么啊！我到现在还是不明白，真是看不懂！
' ]9 [& U( P# V- `4 V7 i# g我教材的程序是这样的。
2 B+ Q  T( x5 t' f2 F- @#include "stdio.h"
- l) \( R% ~) V5 ^- j* G; p$ E) a#include "math.h"
main()
. A+ [6 Z! c% c' S* k( H9 \$ G4 v{
int m,i,x;
. J/ A' z3 I. |. K' d1 i# Bscanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
, w% ?. a/ g  v, Z  else printf("%d不是素数",m);
' H2 c; v+ V  F}
3 g! H% o7 u! t4 ~7 }' `

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