prime number

prime number

this project is to determine if a phone number is a prime number. if the number is a prime number then print a message to the effect. if the number is not a prime number then print the prime factors of the number. allow the user to continue entering numbers for as long as he or she wishes.

i was given the following, but its not quite right and perhaps not quite complete:

for(count = 5; count <3; count = count +2)
{
x=0;
sq = Math.sqrt(count)
prime = true;
while(a[x]<sq,&&prime)
{
if(count % a(x) ==0)
prime = false;
else
x++;
}
if(prime)
a[index] = count;
index++;
}
View Answers

May 10, 2010 at 12:57 PM

Hi Friend,

Try the following code:

import java.util.*;
class CheckPrime{
static boolean isPrime(long number){
boolean isPrime=false;
int i=(int) Math.ceil(Math.sqrt(number));
while (i>1){
if ((number!=i) && (number%i==0)){
isPrime=false;
break;
}
else if (!isPrime)
isPrime=true;
--i;
}
return isPrime;
}
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int menu = 0;
boolean quit = false;
System.out.println("1. Check");
System.out.println("2. Exit");
do{
System.out.print("Please enter your choice: ");
menu = input.nextInt();
System.out.println();

switch(menu) {
case 1:
System.out.println("Enter number to check: ");
long num=input.nextLong();
if(isPrime(num)){
System.out.println("Hello");
}
else{
System.out.println("Factors are:");
for(int i=1;i<num;i++){
if(num % i == 0){
if(isPrime(i)){
System.out.println(i);
}
}
}
}
break;
case 2:
quit = true;
break;
}
}
while(!quit);
}
}

Thanks









Related Tutorials/Questions & Answers:
prime number
prime number  check prime number using if statement   Java Check Prime Number
prime number
prime number  check prime number using if statement   Java Check Prime Number
Advertisements
prime number
prime number  To check a number entered by user is prime
prime number
prime number  write a java program for prime number
prime number
prime number  get one number and check the number prime or not using if statement   Java Check Prime Number
prime number
prime number  HI!I want a java program that accepts a number from user and displays whether it is a prime number or not using BufferedReader
prime number
prime number  To check a number entered by user is prime or not?   Java check prime number import java.util.*; class CheckPrimeNumber... is Prime!"); } else{ System.out.println("Number
prime number
prime number  could u pls help me out in finding whether a number is a prime number or not?   import java.util.*; class CheckPrimeNumber... is Prime!"); } else{ System.out.println("Number
prime number
prime number  to check wethere given number is prime or not?  ... is Prime!"); } else{ System.out.println("Number... { static boolean isPrime(int number){ boolean isPrime=false; int
prime number - Java Beginners
prime number  this project is to determine if a phone number is a prime number. if the number is a prime number then print a message to the effect. if the number is not a prime number then print the prime factors of the number
prime number - Java Beginners
prime number  i want to write a code in java that picks prime numbers... non prime numbers when prime numbers are finished   Hi Friend, Try... boolean isPrime(int number){ boolean isPrime=false; int i
ModuleNotFoundError: No module named 'Is_this_a_prime_number'
ModuleNotFoundError: No module named 'Is_this_a_prime_number'  Hi...: No module named 'Is_this_a_prime_number' How to remove the ModuleNotFoundError: No module named 'Is_this_a_prime_number' error? Thanks   Hi
Find prime factors of non prime number
Find prime factors of non prime number In this section, you will learn how to find the prime factors of the non prime number. Here we have prompted the user to enter any number. If the number entered by the user is prime then we have
Prime Number program in Java
Prime Number program in Java will print the prime numbers between 1 to any given number. Prime Number is a number that is not divisible by any number other..., which automatically prints Prime Number starting from 1 to 50. Example
prime number question - Java Beginners
prime number question  For the question located here: http... has to input the two numbers and it displays the prime numbers within the range...; System.out.println("Prime Numbers between "+num1+" and "+num2
ModuleNotFoundError: No module named 'prime_number_checker'
ModuleNotFoundError: No module named 'prime_number_checker'  Hi...: No module named 'prime_number_checker' How to remove the ModuleNotFoundError: No module named 'prime_number_checker' error? Thanks   Hi
ModuleNotFoundError: No module named 'get-prime-number'
ModuleNotFoundError: No module named 'get-prime-number'  Hi, My... named 'get-prime-number' How to remove the ModuleNotFoundError: No module named 'get-prime-number' error? Thanks   Hi, In your
Prime Number in Java
Prime Number in Java       This Java programming tutorial will be read how to get prime number. First of all we will define a class "Prime Number". Java I/O package
Find out the prime number
Find out the prime number      ... to find out whether a given number is prime or not. Here we have used the 'for loop' statement and given the required condition for a prime number. As we know
Prime number program in java
Prime number program in java In this example you will learn how to write... a class with class name prime number, using switch case, in case first using two for loop generating prime number up to the limit number entered by user
Prime Number in Java
Prime Number in Java       This Java programming tutorial, we will be read how to get prime number.... If number is divided by any number that means it is not prime otherwise prime
Prime Number in Java
Prime Number in Java In this Java tutorial , you will learn how to write a Java program to get prime numbers between 1 to the desired number. To start...()); System.out.println("Prime number: "); for (i=1; i < num; i
Prime And Fibonacci Number Finder
Prime And Fibonacci Number Finder In this section, you will learn how to find the prime numbers which are generated in the fibonacci series. To compute... number is prime or not? If it is prime Number, the number will get displayed
prime palendrome
prime palendrome  Hi I want to write a program that ask a user to input a number, the program then list all the prime number that are palindrome below the number entered. Thks
prime palindrome
prime palindrome  Hi I want to write a program in pascal that ask a user to input a number, the program then list all the prime number that are palindrome below the number entered. thks
prime palindrome
prime palindrome  Hi I want to write a program that ask a user to input a number, the program then list all the prime numbers that are palindrome below the number entered. In pascal language Thanks
prime nos
prime nos  Instead of using break statement in finding the prime nos...[] args) { for (int number = 2; number <= 100; number++) { int maxFactor = (int)Math.sqrt(number); boolean isPrime = true; int
Palindromic Prime Numbers
Palindromic Prime Numbers  Write a program that finds the first palindromic prime number above 100,000. Include the value of this prime in a comment at the start of the code
finding the prime numbers
number is prime or not, follow the link and it will provide you in depth knowledge...finding the prime numbers  Hi, I am a beginner to java and I have problem with the code in finding the prime numbers, can someone tell me about
prime numbers application
that the method will determine if a number is a prime number. In the next line add... a comment stating that 1 is not a valid prime number, on the next line add...; if (isPrime(num)) { System.out.println("Number is Prime
Prime Numbers
Prime Numbers  Create a complete Java program that allows the user to enter a positive integer n, and which then creates and populates an int array with the first n prime numbers. Your program should then display the contents
prime pal - Java Beginners
prime pal  1) WAP to print all prime-palindrome number range between 1-500 2) WAP to print all prime-Fibonacci number range between 1-500   Hi Friend, 1)Prime and Palindrome: import java.util.
prime numbers - Java Beginners
prime numbers  Write a java program to find the prime numbers between n and m
Prime Numbers from range
Prime Numbers from range  how to find prime numbers in a given range...=200; private int number; private ArrayList<Integer> list = new ArrayList<Integer>(); public PrimeAndPalindrome(int maxNum){ number=maxNum
ModuleNotFoundError: No module named 'prime'
ModuleNotFoundError: No module named 'prime'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'prime' How to remove the ModuleNotFoundError: No module named 'prime'
ModuleNotFoundError: No module named 'prime'
ModuleNotFoundError: No module named 'prime'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'prime' How to remove the ModuleNotFoundError: No module named 'prime'
ModuleNotFoundError: No module named 'is-prime'
ModuleNotFoundError: No module named 'is-prime'  Hi, My Python... 'is-prime' How to remove the ModuleNotFoundError: No module named 'is-prime... to install padas library. You can install is-prime python with following
Prime numbers in Java between 1 and 100
it will display following results: Prime number: 2 3 5 7 11 13 17 19 23...Prime numbers in Java between 1 and 100  Hi, How to display prime numbers in java between 1 and 100? Thanks   Hi, Prime numbers
Prime Numbers - IDE Questions
Prime Numbers  Create a program that calculates the prime numbers from any inputted start and end range of values (e.g. 5 and 28) and print the prime... = 0; System.out.println("Prime Numbers are:" ); for (int i = 1; i <
Pick Prime Numbers from the ArrayList
Pick Prime Numbers from the ArrayList Programmers mostly used ArrayList... integer values in the arraylist and from the arraylist we have to find the prime and non prime numbers separately. Here is the code: import java.util.
Primary number
Primary number  write a program to find the 100th or nth primary number?   import java.util.*; class PrimeNumber{ public static void...) { System.out.println(n+"th prime = "+i); break; } i
Primary number
Primary number  write a program to find the 100th or nth primary number?   import java.util.*; class PrimeNumber{ public static void...) { System.out.println(n+"th prime = "+i); break; } i
Version of com.real-comp>prime dependency
List of Version of com.real-comp>prime dependency
ModuleNotFoundError: No module named 'autoreload_prime'
ModuleNotFoundError: No module named 'autoreload_prime'  Hi, My... named 'autoreload_prime' How to remove the ModuleNotFoundError: No module named 'autoreload_prime' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'Divmod-Prime'
ModuleNotFoundError: No module named 'Divmod-Prime'  Hi, My Python... 'Divmod-Prime' How to remove the ModuleNotFoundError: No module named 'Divmod-Prime' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'Divmod-Prime'
ModuleNotFoundError: No module named 'Divmod-Prime'  Hi, My Python... 'Divmod-Prime' How to remove the ModuleNotFoundError: No module named 'Divmod-Prime' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'medgen-prime'
ModuleNotFoundError: No module named 'medgen-prime'  Hi, My Python... 'medgen-prime' How to remove the ModuleNotFoundError: No module named 'medgen-prime' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'mine-prime'
ModuleNotFoundError: No module named 'mine-prime'  Hi, My Python... 'mine-prime' How to remove the ModuleNotFoundError: No module named 'mine-prime' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'mine-prime'
ModuleNotFoundError: No module named 'mine-prime'  Hi, My Python... 'mine-prime' How to remove the ModuleNotFoundError: No module named 'mine-prime' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'prime_algorithms'
ModuleNotFoundError: No module named 'prime_algorithms'  Hi, My... named 'prime_algorithms' How to remove the ModuleNotFoundError: No module named 'prime_algorithms' error? Thanks   Hi, In your

Ads