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

小草远在天涯

#include "stdio.h"
main()
{
int m,i,x;
x=0;
* @) o3 @8 V' ^; n6 S% _& }scanf("%d",&m);
for(i=1;i<=m;i++)
{
3 A/ @1 W- B# n* \- r( s  if(m%i==0)
   x+=1;
}
4 h/ ^& s  S! m% }if(x>2)
  printf("该数不是素数！");
else
  printf("该数是素数！");
}
思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
教材上在搞什么啊！我到现在还是不明白，真是看不懂！
我教材的程序是这样的。
; Z+ M% M4 z) o+ x#include "stdio.h"
#include "math.h"
main()
' a# Y1 z2 \& m( P5 P* o{
int m,i,x;
scanf("%d",&m);
x=sqrt(m);
for(i=2;i<=x;i++)
  if(m%i==0)break;
  if(i>x)printf("%d是素数",m);
  else printf("%d不是素数",m);
. Y7 t- w; W8 ^/ R}

ksp

回复 小草远在天涯 的帖子
1 C4 Y9 N- Y" i3 _恩，向你学习！

- p6 d3 `4 K' t8 B7 r3 W   

小草远在天涯

回复 ksp 的帖子

+ m1 O' H  V1 h# W/ `  a  w& H/ ]没关系。这根本没什么的。不要放在心上。敢说，不要怕错，没什么的。我一开始也不是一样的吗！
) E/ f6 ]. ~; R* S2 E4 _. c   

ksp

回复 小草远在天涯 的帖子
1 u7 i" Z1 G8 s+ Q, A4 O很对不起啊 ，我那个方法是生成素数的算法，我大意了。。囧了！

   

小草远在天涯

6 x" P. r3 |% T: H
9 j- g' n2 F6 y- L5 C& z+ S5 b

小草远在天涯

. w5 {' R4 a, U6 K) o
% I  Y8 A% W% G( G% b$ E  }  N4 A/ E回复 ksp 的帖子
4 ?" Q4 e3 s% |
我在检验的过程中发现问题了，仔细想想，你这想法是不错，不过还是原题效率高。我把教材程序用流程图画出来，这样更清晰一点。你会领悟出来的，我不多说了。
   

小草远在天涯

回复 ksp 的帖子
哇哦，不错啊。胜过教材呢！你检验过了吗？我先检验一下，我感觉挺好的。成功的话，再通知你，你可以去发邮件给出版社。
5 q! }7 v7 h/ U, h$ I   

ksp

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

081270053

回复 小草远在天涯 的帖子
没事，呵呵。
3 X- O9 q3 m5 S, B
   

小草远在天涯

回复 081270053 的帖子

* W- [4 q7 v+ n* X) j9 H9 Y
( ?9 Y5 |3 N8 `) Y2 N( [    小草已经知道了，岑亮的回复已经让我彻底懂了该程序。谢谢版主。