#include <mathh>
int primeNum(int p)
{
int i, q;
/ Negative number is not a prime /
if (p < 0)
return 0;
q = (int) sqrt(p);
for (i = 2; i < q; i++)
if ((p % i) == 0)
return 0;
/ No factor of p is found /
return 1;
}
/原理::
从2-sqrt(x)的数中看是否有可以整除的, 如果没有, 则为素数
/
以上就是关于C语言程序设计实验报告 (1)编写一个函数primeNum(int x),功能是辨别一个数是否为素数。全部的内容,包括:C语言程序设计实验报告 (1)编写一个函数primeNum(int x),功能是辨别一个数是否为素数。、、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)