广东广实建设有限公司网站,wordpress 自定义投稿,开服网站建设,wordpress 显示分类名称hash取模运算时选取比较大的质数#xff0c;就可以有效减少冲突。 有定理#xff0c;一个数如果不能被2到它的平方根的所有数整除#xff0c;它就是质数。
/*** description: 求大于n的最小质数* author: michael ming* date: 2019/5/9 22:35* modified by: */
#include 就可以有效减少冲突。 有定理一个数如果不能被2到它的平方根的所有数整除它就是质数。
/*** description: 求大于n的最小质数* author: michael ming* date: 2019/5/9 22:35* modified by: */
#include stdio.h
#include math.h
bool IsPrime(size_t n)
{size_t Sqt ceil(sqrt(n));if(n 1)return false;for(int i2; iSqt; i){if(n%i 0 n ! 2)return false;}return true;
}
int main()
{size_t i, j;printf(请输入一个数程序求解大于其的最小质数);scanf(%d, i);j i;while(1){i;if(IsPrime(i))break;}printf(大于%zu的最小质数是%zu,j,i);return 0;
}