程序代码:
int isprime(int m)
{
int i, k;
if(m == 1) return 0 ;
k=(int)sqrt((double)m);
for(i = 2; i <= k; i++)
if(m % i == 0)
return 1;
return 0;
}
本文介绍了一种优化后的判断整数是否为素数的算法,通过利用平方根进行快速筛选,显著提高了计算效率。算法核心在于确定一个整数是否可以被小于其平方根的正整数整除,若存在这样的整数,则该整数不是素数。
程序代码:
int isprime(int m)
{
int i, k;
if(m == 1) return 0 ;
k=(int)sqrt((double)m);
for(i = 2; i <= k; i++)
if(m % i == 0)
return 1;
return 0;
}您可能感兴趣的与本文相关的镜像
Qwen3-8B
Qwen3 是 Qwen 系列中的最新一代大型语言模型,提供了一整套密集型和专家混合(MoE)模型。基于广泛的训练,Qwen3 在推理、指令执行、代理能力和多语言支持方面取得了突破性进展
1099
480

被折叠的 条评论
为什么被折叠?