c语言怎么判断素数（c语言怎么判断素数）

大家好,乐天来为大家解答以下的问题，关于c语言怎么判断素数，c语言怎么判断素数这个很多人还不知道,现在让我们一起来看看吧！

1、从1开始遍历到该数的开方，如果找到一个数能整除该数，证明这不是个素数。

2、看看以下代码#include //头文件为math.hint isprime(int a) {int i;for (i = 2; i <= sqrt((long double)a); ++i){if (a % i == 0){return 0; //能整除就返回不是}}return 1; //都不能整除返回是}。

本文分享完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！