素数判定(待填坑)

bool is_prime(int n)
{
	if(n<=1) return 0;
	int m=sqrt(n);
	for(int i=2;i<=m;i++)
		if(n%i==0) return 0;
	return 1;
}
posted @ 2019-12-02 16:32  chilkings  阅读(98)  评论(0)    收藏  举报