解题思路:先用选择排序进行排序,然后由倒数n-k个减k-1个求m,然后对m进行素数判断
注意事项:变量与题目的字母不同,请注意
参考代码:
#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;
int main()
{
int a[10000],n,i,k,j,m,t,x,y=0;
cin>>n>>k;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n-1;i++)
{
m=i;
for(j=i+1;j<n;j++)
{
if(a[m]>a[j])
{
m=j;
}
}
t=a[m];
a[m]=a[i];
a[i]=t;
}
x=a[n-k]-a[k-1];
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
break;
}
}
if(x<2)
{
cout<<"NO"<<endl;
cout<<x<<endl;
}
else if(i>sqrt(x))
{
cout<<"YES"<<endl;
cout<<x<<endl;
}
else
{
cout<<"NO"<<endl;
cout<<x<<endl;
}
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1030 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
C语言考试练习题_排列 (C语言代码)浏览:719 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1168 |
求圆的面积 (C语言代码)浏览:1669 |
蚂蚁感冒 (C语言代码)浏览:770 |
C语言训练-8除不尽的数 (C语言代码)浏览:1398 |
数列问题 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:567 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:602 |