C语言程序设计实验报告 (1)编写一个函数primeNum(int x),功能是辨别一个数是否为素数。

C语言程序设计实验报告 (1)编写一个函数primeNum(int x),功能是辨别一个数是否为素数。,第1张

#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),功能是辨别一个数是否为素数。、、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zz/10116678.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存