判断一个数是不是素数

    科技2023-10-06  102

    #include<iostream> #include<cmath> using namespace std;

    bool fac(int n) {     for(int i=2;i<sqrt(n);i++)     {         if(n%i==0)             return false;     }     return true; }

    int main() {         int number;         cout<<"请输入一个数"<<endl;         cin>>number;         if(fac(number))             cout<<number<<"是素数"<<endl;         else             cout<<number<<"不是素数"<<endl;         return 0; }

    Processed: 0.018, SQL: 8