[Question 1] ISC 2016 Computer Practical Paper Solved – Circular Prime

-

Question 1:

A Circular Prime is a prime number that remains prime under cyclic shifts of its digits. When the leftmost digit is removed and replaced at the end of the remaining string of digits, the generated number is still prime. The process is repeated until the original number is reached again.
A number is said to be prime if it has only two factors I and itself.
Example:
131
311
113
Hence, 131 is a circular prime.
Test your program with the sample data and some random data:
Example 1
INPUT :N = 197
OUTPUT:
197
971
719
197 IS A CIRCULAR PRIME
Example 2
INPUT :N = 1193
OUTPUT:
1193
1931
9311
3119
1193 IS A CIRCULAR PRIME
Example 3

INPUT :N = 29
OUTPUT:
29
92
29 IS NOT A CIRCULAR PRIME


SOURCE CODE


import java.io.*;
class ISC2016_CircularPrime
{
    boolean isPrime(int n)
    {
        int c=0;
        for(int i=2;i<=n;i++)
        {
            if(n%i==0)
                c++;
        }
        if(c==1)
            return true;
        else
            return false;
    }

    int caLc(int n)    
    {
        String s=String.valueOf(n);
        String s2=s.substring(1)+s.charAt(0);
        int a=Integer.parseInt(s2);
        return a;
    }

    void cicP(int n)
    {
        int nn=n,flag=0;
        do
        {
            if(isPrime(nn)==false )
            {
                flag=1;
                break;
            }
            else
            {
                System.out.println(nn);
                nn=caLc(nn);
            }
        }
        while(nn!=n);
        System.out.println("\nOUTPUT");
        if(flag==1)
        {
            System.out.println(nn+" IS NOT A CIRCULAR PRIME ");
        }
        else
        {
            System.out.println(nn+" IS A CIRCULAR PRIME");
        }
    }

    public static void main(String args[])throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter a number  :");
        int n=Integer.parseInt(br.readLine());
        ISC2016_CircularPrime obj=new ISC2016_CircularPrime();
        obj.cicP(n);
    }
}


OUTPUT




If you have any question then leave a comment below I will do my best to answer that question.

Comments

Post a Comment

Popular posts from this blog

[Question 3] ISC 2017 Computer Practical Paper Solved – Caesar Cipher.

-
Image
Question 3: Caesar Cipher  is an encryption technique which is implemented as ROT13 (‘rotate by 13 places’). It is a simple letter substitution cipher that replaces a letter with the letter 13 places after it in the alphabets, with the other characters remaining unchanged. Write a program to accept a plain text of length L, where L must be greater than 3 and less than 100. Encrypt the text if valid as per the Caesar Cipher. Test your program with the sample data and some random data: Example 1 INPUT :  Hello! How are you? OUTPUT :  The cipher text is: Uryyb? Ubj ner lbh? Example 2 INPUT :  Encryption helps to secure data. OUTPUT :  The cipher text is: Rapelcgvba urycf gb frpher qngn. Example 3 INPUT :  You OUTPUT :  INVALID LENGTH SOURCE CODE    import java.io.*; import java.util.*; public class ISC2017_CaesarCipher {     public static void main(String args[])     { ...
Read more

Pattern of your own name.

-
Image
Pattern program of your own name. This is a pattern program, in this program you just have to enter your name and it will give you output in a particular manner. I have created this program when I was in class 10th for my Computer Application project. NOTE:  If you are copying my code then its a advise to you to copy it after downloading it to avoid any kind of compilation error its link is available at the bottom of source code. SOURCE CODE import java.io.*; public class Patter_of_your_Own_Name { public static void main(String args[])throws IOException { int time=1; BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); do { System.out.print("\n\t\t\tPLEASE,ENTER YOUR GOOD NAME IN CAPITAL LETTER           :"); String str=br.readLine(); int flag=0;
Read more

Designing Patterns - Print 'Z'.

-
Image
SOURCE CODE import java.io.*; import java.util.*; public class Z {     public static void main(String args[])     {         Scanner sc=new Scanner (System.in);         System.out.print("Enter a odd number >=5 :");         int n=sc.nextInt();         int a=n/2+1;         System.out.println("\n");         if(n>=5&& n%2!=0 )                     {             for(int i=1;i<=n;i++)             {                 for(int j=n;j>0;j-...
Read more