c++找素数

#素数的定义#

任意一个正整数，他的因数只有1和它本身，这个正整数就是质数，否则就是合数。

但1既不是质数，也不是合数。

#思路#

根据素数的定义，我们只需要判断2~n-1之间的数是不是n的因数就行了。

#代码#

```c++

#include <bits/stdc++.h>

using namespace std;

bool zhi(int a){

        if(a<2) return 0;

        for(int i=2;i<a;i++){

                if(a%i==0) retrurn 0;

        }

        return 1;

}

int main(){

        int a;

        cin>>a;

        if(zhi(a)) cout<<a<<"是质数。";

        else cout<<a<<"不是质数。";

        return 0;

}