Prime String concept and program in Java - Explained

Prime Strings:

You must have heard about prime numbers. But have you ever thought about prime string? 

It's very simple and interesting. Here's the explanation:-

 In computer science, string is sequence of characters.Characters may be alphabets, numbers, punctuation, or special symbols.

So any word is a string. for example: "Hello" is a string.

Now, what is prime string? A string which cannot be constructed by concatenating two or more than two(multiple) equal strings.

Let's have a string "Road" , when we divide "road" into two equal parts we get "ro" and "ad" which are not equal strings. Thus "road" is a prime string.

Now let's take a string "baba". By dividing this string into two equal parts we get "ba" and "ba" . Both these strings are equal. So it is not a prime string.

Here's a prime string program written in java. It also tells the first half and second half of a string and whether it is prime or not.

import java.util.Scanner;

class PrimeString

{

public static void main(String args[])

{

Scanner input = new Scanner(System.in);

System.out.println("Enter the string to check whether it is prime or not?");

String s = input.next(); //Getting user input

int i,len = s.length(); //Find length of string

String s1 = ""; 

String s2 = "";

if((len % 2) != 0) //if length of string is odd then it would definitely be prime

System.out.println("The entered string is PRIME!");

else  //if string's length is even

{

for(i=0;i<len/2;i++)  //loop for seperating first half of string

s1 = s1 + (s.charAt(i));

for(i=len/2;i<len;i++)  //loop for seperating second half of string

s2 = s2 + (s.charAt(i));

if(s1.equals(s2))  //if both parts are equal then string is not prime

System.out.println("The entered string is not PRIME!");

else  //if they are different then string is prime

System.out.println("The entered string is PRIME!");

}

}

}

Output of the above program

Thus a string whose two equal parts are not same is called a prime string.If you have any queries or suggestions, please write in comment box below. We keep updating our blog with such interesting programs, please follow and share. Thank you!