记录初学的^代码（之判断输入的数是不是质数）
#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）（说明穷举法判断是不是质数——可行）
版权声明：本文为Hello-world-hello-lazy原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。