输入一个正整数n,找到比该数大的第一个素数

2024-11-19 19:20:27

推荐回答（1个）

回答1：

#include
#include
int  prime(int m)//验证一个数是不是素数
{
	int i=2,n;
	n=sqrt(m)+1; //n的平方数+1
	while(i	  {	
	  	if(m%i==0)	//整除，退出循环	
			return 0;
		i++;
		}		
	if(i==n) //非整除退出循环，i肯定等于n
		return 1;	
}
int main() 
{ 
int a,i,n; 
scanf("%d",&a); //输入整数a
i=a+1;
while(1)  
{	
	 if(prime(i))	//是素数，退出循环	
		break;
	i++;
}		
printf("比%d大的第一个素数是%d.\n",a,i); 
return 0;
}