कोई भी पूर्ण संख्या जो 1 से बड़ी है और जिसके केवल दो फैक्टर हैं यानी 1 और वह संख्या स्वयं, प्राइम नंबर कहलाती है। इन दो संख्याओं के अलावा इसका कोई पॉजिटिव डिवाइज़र नहीं होता। उदाहरण: 7 = 1 × 7
किसी संख्या के प्राइम होने या न होने का पता लगाने का एल्गोरिदम:
इंटीजर वेरिएबल A लें।
वेरिएबल A को (A-1 से 2) से विभाजित करें।
यदि A किसी वैल्यू (A-1 से 2) से विभाज्य है तो यह प्राइम नहीं है।
अन्यथा यह प्राइम है।
उदाहरण
निम्नलिखित Java प्रोग्राम यूज़र से एक इंटीजर स्वीकार करता है, दी गई संख्या के प्राइम होने का पता लगाता है और अगला प्राइम नंबर प्रिंट करता है।
import java.util.Scanner;
public class NextNumberisPrime {
public static int isPrime(int num) {
int prime = 1;
for (int i = 2; i < num; i++) {
if ((num % i) == 0) {
prime = 0;
}
}
return num;
}
public static int nextPrime(int num) {
num++;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
num++;
i = 2;
} else {
continue;
}
}
return num;
}
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number ::");
int num = sc.nextInt();
int result = 0;
int prime = isPrime(num);
if (prime == 1) {
System.out.println(num + " is a prime number");
} else {
System.out.println(num + " is not a prime number");
}
System.out.println("Next prime number is: " + nextPrime(num));
}
}
आउटपुट
Enter a number :: 25 25 is not a prime number Next prime number is: 29