蓝桥每日一练

 给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数  ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n)

#include
#include 
int puanduan(int x)//判断是否是质数
{
	int flag=1;
	for(int i=1;i<=sqrt(x);i++)
	if(x%i==0)
	flag=0;
	if(x<=2)
	flag=1;
	return flag;
}
int main()
{
	int n,k,a[100001],temp,m;
	scanf("%d %d",&n,&k);
	for(int i=0;ia[i+1])
	{
		temp=a[j];
		a[j]=a[j+1];
		a[j+1]=temp;
	}
}
}
	m=a[n-k]-a[k-1];
	if(puanduan(m))//质数输出yes，非质数输出NO
	printf("YESn");
	else
	printf("NOn");
	printf("%d",m);
	for(int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5711670.html