C/C++教程

菜学C++ Day47 OJ题目

本文主要是介绍菜学C++ Day47 OJ题目,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

#include<iostream>
using namespace std;
bool f(int m) {
	for (int i = 2; i < m; i++)
		if (m % i == 0)
			return 0;
	return 1;
}
void f1(int str[], int k,int n) {
	for(int i = 0; i < n; i++)
		for(int j = i + 1; j < n;j++)
			if (str[i] < str[j]) {
				int y = str[i];
				str[i] = str[j];
				str[j] = y;
			}
}
int main() {
	int n, k;
	cin >> n >> k;
	int str[10000];
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		str[i] = x;
	}
	f1(str, k, n);
	int m = str[k - 1] - str[n - k];
	if (f(m) == 1)cout << "YES" << endl;
	else cout << "NO" <<endl;
	cout << m << endl;
	return 0;
}

 

这篇关于菜学C++ Day47 OJ题目的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!