c++ 素数判断

雨锦发布于 2015-11-15 10:30， 687 次点击

求，，素数判断的方法，尽量简单点

3 回复

wmf20142015-11-15 10:56

不知道c++是不是有专门函数，自己写也很简单的，函数如下（我以前在c论坛里写的）：
int isprim(int n)
{//素数判断函数，返回为True为素数，False则为合数
    int i;
    if(n<0)n=-n;  //确保要判断的数为正整数
    for(i=2;(i*i<=n)&&(n%i);i++);
    return i*i>n;
}

Lucky012015-11-15 15:29

判断n是否是素数：
for(i=2;i<n;i++)
if(n%i) {cout<<n<<"不是素数";break;}
if(i==n)
cout<<n<<"是素数";

ml2325282015-11-19 09:06

一般循环2到n/2就够了。