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

小草远在天涯

#include "stdio.h"
main()
{
int m,i,x;
x=0;
. C2 R4 d+ D, h  T& pscanf("%d",&m);
$ I! L! T- H; w) y; K# dfor(i=1;i<=m;i++)
! I5 s: B) G$ J" g{
$ ]' ~3 X. [4 O0 V; g$ S9 D  if(m%i==0)
   x+=1;
; _0 [" J1 j) {}
: k- N8 i: A/ ~# H+ Dif(x>2)
  printf("该数不是素数！");
; x% X/ [5 w" N  F# t+ P& T8 {else
- |& B5 y* b, t- A  printf("该数是素数！");
}
3 f) V9 X" k: c: @8 \思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
, {3 e* h) A3 Z#include "stdio.h"
#include "math.h"
main()
! ^$ m- U0 b1 \{
int m,i,x;
) v9 t+ F, Q$ U1 y+ escanf("%d",&m);
. p% E9 A( }4 V1 e1 P5 kx=sqrt(m);
for(i=2;i<=x;i++)
* I& V' i# {3 R% c# m  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
}

ksp

回复 小草远在天涯 的帖子
1 y& ?8 p. F  g( T9 d2 X4 t恩，向你学习！

   

小草远在天涯

回复 ksp 的帖子

3 ~& q' p' V2 `% a/ ?" x没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
- X8 G9 d, [7 R$ f6 w5 C   

ksp

回复 小草远在天涯 的帖子
4 o0 l8 N1 }) ^9 x* y5 ?/ t很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！
2 f/ x* z( S0 h, x6 W
   

小草远在天涯

小草远在天涯

# j$ j$ b9 x* Y5 {( h' h( \
; Z* C, b4 b% l+ H回复 ksp 的帖子

我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
) V# e' r7 y" B9 _* k' k2 d   

小草远在天涯

回复 ksp 的帖子
$ P. E6 p' x: p6 p/ M& |哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
   

ksp

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

081270053

回复 小草远在天涯 的帖子
5 D5 Q0 a6 h. u3 a9 p3 s% s没事，呵呵。

   

小草远在天涯

回复 081270053 的帖子
  ~2 m3 k* F; w/ y& w

    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。