C ++中的质数点（将数字分为两个质数的点）

在此问题中，给我们一个数字N。我们的任务是打印该数字的所有质点，如果没有质点，则打印-1。

质数点是将数字分成两个质数的索引值，一个在左边，另一个在右边。

让我们以一个例子来了解问题

Input: 2359
Output: 1

说明：在索引1处分割数字。我们将得到2和59作为两个质数。

为了解决这个问题，我们将检查数字是否可以左右划分。如果有效，我们将尝试生成的所有数字组合，并检查它们是否为质数。如果它们是素数，请打印索引。

以下代码显示了我们解决方案的实现

示例

#include <bits/stdc++.h>
using namespace std;
int countDigits(int n) {
   int count = 0;
   while (n > 0){
      count++;
      n = n/10;
   }
   return count;
}
int checkPrime(int n) {
   if (n <= 1)
      return -1;
   if (n <= 3)
      return 0;
   if (n%2 == 0 || n%3 == 0)
      return -1;
   for (int i=5; i*i<=n; i=i+6)
      if (n%i == 0 || n%(i+2) == 0)
         return -1;
   return 0;
}
void primePoints(int n) {
   int count = countDigits(n);
   if (count==1 || count==2){
      cout << "-1";
      return;
   }
   bool found = false;
   for (int i=1; i<(count-1); i++){
      int left = n / ((int)pow(10,count-i));
      int right = n % ((int)pow(10,count-i-1));
      if (checkPrime(left) == 0 && checkPrime(right) == 0){
         cout<<i<<"\t";
         found = true;
      }
   }
   if (found == false)
   cout << "-1";
}
int main() {
   int N = 2359;
   cout<<"All prime divisions of number "<<N<<" are :\n";
   primePoints(N);
   return 0;
}

输出结果

All prime divisions of number 2359 are :
1