इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य उस संख्या के सभी अभाज्य बिंदुओं (prime points) को प्रिंट करना है, अन्यथा -1 प्रिंट करें यदि कोई अभाज्य बिंदु नहीं है।
अभाज्य बिंदु (Prime points) वे सूचकांक मान हैं जो संख्या को दो अभाज्य संख्याओं में विभाजित करते हैं, एक बाईं ओर और दूसरी दाईं ओर।
आइए एक उदाहरण से समझते हैं:
इनपुट: 2359 आउटपुट: 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 << "संख्या " << N << " के सभी अभाज्य विभाजन हैं:\n";
primePoints(N);
return 0;
}
आउटपुट
संख्या 2359 के सभी अभाज्य विभाजन हैं: 1