判断M是否为素数？下面哪个对呀？

#include <stdio.h> main() {int m,k,i; scanf("%d",&m); k=m/2; for(i=2;i<=k;i++){ if(m%k==0) break;} if(i>k) printf("yes"); else printf("no");}

#include <stdio.h> #include <math.h> main() {int m,k,i; scanf("%d",&m); k=sprt(m); for(i=2;i<=k;i++){ if(m%k==0) break;} if(i>k) printf("yes"); else printf("no");}

[此贴子已经被作者于2004-08-07 10:44:44编辑过]

#include <stdio.h> #include <math.h> main() {int m,k,i; scanf("%d",&m); k=sprt(m); for(i=2;i<=k;i++){ if(m%k==0) break;} if(i>k) printf("yes"); else printf("no");}

[/QUOTE]

我狂晕 sprt是什么函数啊？ 哈哈 这种错误应该注意 "sqrt" not "sprt"

我觉得两个程序都正确 因为求素数m实际就是求是否在m能否在2与sqrt(m)之间整除 而第一个算到从2到m/2也正确