质数判断
目录
质数判断是最简单最基本的算法,虽然我能很快把代码写出来,但是总会有一些小错误,不妨把下面的经典代码记下来
#include <iostream>
#include <cmath>
using namespace std;
bool sb(int x)
{
int i,flag=0;
if(x==1) return 0;
else
{
for(i=2; i<=sqrt(x); i++)
{
if(x%i==0)
{
flag = 1;
}
}
if(flag==1)
{
return false;
}
else
{
return true;
}
}
}
如果是质数,函数sb()返回1,不是就返回0;