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

小草远在天涯

#include "stdio.h"
, N! ?! G0 F3 S8 y: smain()
{
int m,i,x;
, p: T8 |3 ]/ E, Y, Kx=0;
+ S9 \. d- m% R( a3 C5 V2 B1 C- Fscanf("%d",&m);
& }% ?" V* g9 l( hfor(i=1;i<=m;i++)
1 s+ U# T" c7 M' @{
  if(m%i==0)
2 \7 }( m# H. p/ D   x+=1;
  y( U" f: o/ F/ h- d/ i}
if(x>2)
  printf("该数不是素数！");
) A3 c6 |3 V) G$ d, ?- nelse
& \3 S' i9 n: c  printf("该数是素数！");
}
; r  x& A' S4 S% t- V/ g, z: Z思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
, K, ^0 t6 t# p我教材的程序是这样的。
2 G& H/ y( k; y  p# y8 b#include "stdio.h"
2 T( g* q$ W/ ?3 C. ~+ @. ?8 ^#include "math.h"
0 l' ^: e7 t& Z0 |" jmain()
* u0 Y3 l- `9 a" ?( z( d5 x{
) W- n5 q2 C, }& F" `0 @int m,i,x;
& A) n0 c: s  @  |) Uscanf("%d",&m);
x=sqrt(m);
9 |* s7 ]; o  e0 m+ s, _0 A* mfor(i=2;i<=x;i++)
  if(m%i==0)break;
6 r2 [8 m* I, T8 r2 G# |6 k  if(i>x)printf("%d是素数",m);
* C$ ], d8 H! X. ^) N2 |# Z  else printf("%d不是素数",m);
) l6 ]8 h8 Q/ U3 F9 w1 t4 l}
8 e; o( `: a" P, {% G6 T

ksp

回复 小草远在天涯 的帖子
* J0 {3 A, n" ]) B9 H恩，向你学习！
. g. k, Q* f, D8 l5 Q
   

小草远在天涯

回复 ksp 的帖子
& h# G# }+ j* f7 ?
. S) g6 X/ I3 x, K* c4 Y没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
   

ksp

回复 小草远在天涯 的帖子
很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！

. K; }8 K5 P) R2 k1 |0 `   

小草远在天涯

- V$ f+ c8 {  i+ d- {9 m% }

小草远在天涯

回复 ksp 的帖子

0 O* U5 K' {/ Q% g; @. e我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
% `/ G2 K4 N+ O$ }  d   

小草远在天涯

回复 ksp 的帖子
哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
8 U+ F; f5 _9 W0 w( i   

ksp

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

081270053

回复 小草远在天涯 的帖子
* A2 q1 ]% l/ h2 X- x1 s& R7 C5 D没事，呵呵。

2 q7 w9 ~' Q$ f- Y6 l! y" T% n* \   

小草远在天涯

回复 081270053 的帖子

7 Y9 O0 J( O; w$ J! A- H
    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。