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

小草远在天涯

#include "stdio.h"
main()
# V2 M. V3 V* z) S1 s{
int m,i,x;
5 d4 i* u, @9 P/ xx=0;
scanf("%d",&m);
9 \/ N( o' T# _( k8 |& Y1 R( afor(i=1;i<=m;i++)
{
  if(m%i==0)
" F# B. c4 M1 A) W: ]4 A   x+=1;
}
% t' w* z+ Z  N! v) xif(x>2)
  printf("该数不是素数！");
else
9 j' {# E( y2 X' [0 L/ K. Z, ?  printf("该数是素数！");
& k; c5 w4 O. y6 ^0 n}
- i4 D% t* S; i思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
, b4 }, ]9 i, Z; F* E$ X6 g6 m我教材的程序是这样的。
#include "stdio.h"
#include "math.h"
main()
% i" w4 Z0 L- z4 M{
( Q: r# ]& ~$ c; h5 [2 r9 }int m,i,x;
8 F) ]- w/ S$ Rscanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
+ ?, K$ g, e( d% A  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
}
" R; @7 p( d0 Y5 E& ?* s

ksp

回复 小草远在天涯 的帖子
; E9 O) d; Q+ O. A6 F恩，向你学习！

   

小草远在天涯

回复 ksp 的帖子
& _% {, ^% K, J! Z: C2 l8 N
没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
   

ksp

回复 小草远在天涯 的帖子
  w/ V" `$ [: k5 B' r8 b( H- m6 E很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！
% K1 L+ o! k! n
   

小草远在天涯

* N# X, @/ _/ y& E. P4 Q6 j2 o

小草远在天涯

回复 ksp 的帖子

我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
- V" _# V6 w+ w$ p! ^2 Q. @" H" f   

小草远在天涯

回复 ksp 的帖子
哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
% f. \7 z7 |6 R* O4 b! I9 M   

ksp

其实仔细想想还可以优化一下， 偶数不可能是素数，所以偶数可以不算，这样计算量可以提高一半，i= 3， i<sqrt(m) +1; i+=2;不过得先判断一下 m == 2 ？ ，哈哈

081270053

回复 小草远在天涯 的帖子
  y5 R* f& v  E没事，呵呵。
  g" S6 N9 r# E/ K# v8 A
% A9 l( d' |1 n, A% y   

小草远在天涯

回复 081270053 的帖子
6 t# Y' M9 h: R& }  H( h
9 H. R% T% q( ]! Y: h  G
    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。