判断一个不小于2的正整数是否为素数

【执珪】瑕瑜·夕环玦

于 2020-02-22 13:29:11 发布

阅读量2.2k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ c语言 c#

本文链接：https://blog.youkuaiyun.com/huangziguang/article/details/104442492

本文介绍了一个用于判断不小于2的正整数是否为素数的简单算法。通过遍历从2到该数减一的所有整数，检查是否能被整除，若存在能整除的数，则该数不是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 判断一个不小于2的正整数是否为素数
int IsPrime(int n)
{    
for(int i=2;i<n;i++)    
{        
if(n%i==0)        
{            
return false;        
}    
}    
return true;
}