请教高手，质数与素数的问题！
判断一个数是否质数。如果是质数，返回1；否则返回0。请问质数的定义是怎么样的？质数和素数有什么区别？有高手会编此题吗？有的请指教，谢谢！
2005-04-22 23:52
2005-04-23 00:14
2005-04-23 00:40
谢谢指教，我也写出来了，不过我是用C++写的
#include <stdio.h> #include <math.h> int Prime(int);
void main() { int a; printf("请输入数据:\n"); scanf("%d",&a); printf("%d\n",Prime(a)); }
int Prime(int n) { int i,k; if(n==1) return 0; k=sqrt(n+1); for(i=2;i<=k;i++) if(n%i==0) return 0; return 1; } 可能我的数法比不上你们的，但也给大家看看
[此贴子已经被作者于2005-4-23 17:45:39编辑过]
2005-04-23 17:42
