程序代码:
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;
}您可能感兴趣的与本文相关的镜像
Llama Factory
LLaMA Factory 是一个简单易用且高效的大型语言模型(Large Language Model)训练与微调平台。通过 LLaMA Factory,可以在无需编写任何代码的前提下,在本地完成上百种预训练模型的微调
1099
480

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