Vector内の数字を素数だけを降順にする

Question

Vector内の数字たとえば{5, 21, 44, 3, 50, 7, 80, 90, 11, 19}を降順にすることはできるのですが、素数だけを降順し、素数出ない数ははそのまま同じ場所に配置{19, 21, 44, 11, 50, 7, 80, 90, 3}このようにする場合

main int(){
vector<int> num{5, 21, 44, 3, 50, 7, 80, 90, 11, 19};
int tmp,p,q;
for(p = 0; p < num.size(); p++){
for(q = p + 1; q < num.size(); q++){

        if(num[p] < num[q]){
                    tmp=num[p];
                    num[p]=num[q];
                    num[q]=tmp;
              }     
        }
    }
}

をどのように書き換えればいいのでしょうか

もしくはどのようなプログラムにすれば良いのでしょうか。

Answer 1

main int() は、int main() にしましょう。
質問を編集して <code>ボタンを使ってソースを Markdown記法にしてください。

元のコードを尊重すれば、こんな風に書けました。

#include <iostream>
#include <vector>
#include <cmath>    // sqrt
using namespace std;
 
bool isprime(int n)
{
	if (n < 2) return false;
	int m = sqrt(n);
	for (int i = 2; i <= m; i++)
		if (n % i == 0) return false;
	return true;
}

int main()
{
	vector<int> num {5, 21, 44, 3, 50, 7, 80, 90, 11, 19};
	vector<int> pos;
	int tmp, p, q;

	for (p = 0; p < num.size(); p++)
		if (isprime(num[p])) pos.push_back(p);

	for (p = 0; p < pos.size(); p++) {
		for (q = p + 1; q < pos.size(); q++) {
			if (num[pos[p]] < num[pos[q]]) {
				tmp = num[pos[p]];
				num[pos[p]] = num[pos[q]];
				num[pos[q]] = tmp;
			}
		}
	}
	for (p = 0; p < num.size(); p++) cout << ' ' << num[p];
	cout << '\n';
}

Answer 2

あんまり考えてない...

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>

bool is_prime(int n) {
  switch ( n ) {
  case 2: case 3: case 5: case 7: return true;
  default:
    if ( n % 2 == 0 ) return false;
    if ( n % 3 == 0 ) return false;
    if ( n % 5 == 0 ) return false;
    if ( n % 7 == 0 ) return false;
  }
  return true;
}

int main() {
  using namespace std;
  vector<int> num{ 5, 21, 44, 3, 50, 7, 80, 90, 11, 19 };
  vector<int> prime;
  for ( int i = 0; i < num.size(); ++i ) {
    if ( is_prime(num[i]) ) prime.push_back(i);
  }
  sort(prime.begin(), prime.end(), [&](int x, int y) { return num[x] > num[y]; });

  {
    vector<int> tmp = num;
    int t = 0;
    for ( int i = 0; i < tmp.size(); ++i  ) {
      if ( is_prime(tmp[i]) ) num[i] = tmp[prime[t++]];
    }
  }

  for ( int item : num ) { cout << item << ' '; }
  cout << endl;
}

Answer 3

for(p = 0; p < num.size(); p++){
/* ここ */
for(q = p + 1; q < num.size(); q++){
/* ここ */

num[p]が素数でなければcontinue
num[q]が素数でなければcontinue

をそれぞれ挿入するのが手っ取り早いですね。