判断是不是质数

#include <iostream>

#include <cstdio>

#include <cmath>

using namespace std;

int main()

{

    long long int n;

    cin>>n;

    for(long long int i=2;i<=sqrt(n)+1;i++)

    {

        if(n%i==0)

        {

            cout<<"非质数"<<endl;

            printf("%lld/%lld=%lld",n,i,n/i);

            return 1;

        }

    }

    cout<<"是质数";

    return 0;

}　　//时间复杂度为O（n）（说明穷举法判断是不是质数——可行）