素数(质数)prime number

素数也称为质数

int prime(int x)
{
	if(x==1) return 0;//不是素数
	for(int i=2;i*i<=x;i++) //i*i<=n,用math.h了可以写为i<=根号x 
	{
		if(x%i==0) return 0;
	 } 
	 return 1;
 } 

猜你喜欢

转载自blog.csdn.net/vp_death_note/article/details/81150263