int is_prime(int n)
{
if(n<=1) return 0;
int m=floor(sqrt(n)+0.5);
for(int i=2;i<=m;i++)
if(n%i==0) return 0;
return 1;
}
素数(质数)判定(模板)
最新推荐文章于 2022-03-18 20:48:24 发布
int is_prime(int n)
{
if(n<=1) return 0;
int m=floor(sqrt(n)+0.5);
for(int i=2;i<=m;i++)
if(n%i==0) return 0;
return 1;
}