# 质数判断

> 发布于：2020-12-03 | 分类：刷题 | 原文：https://www.imbailey.cn/post/prime-number-check-algorithm

质数判断是最简单最基本的算法，虽然我能很快把代码写出来，但是总会有一些小错误，不妨把下面的经典代码记下来

```
#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；