JAVA EXAMPLE PROGRAMS

JAVA EXAMPLE PROGRAMS

Publish Your Article Here

Program: Write a program to check the given number is a prime number or not?


Description:

A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number. For example, 5 is prime, as only 1 and 5 divide it, whereas 6 is composite, since it has the divisors 2 and 3 in addition to 1 and 6. The fundamental theorem of arithmetic establishes the central role of primes in number theory: any integer greater than 1 can be expressed as a product of primes that is unique up to ordering. This theorem requires excluding 1 as a prime.


Code:
package com.java2novice.algos;

public class MyPrimeNumCheck {

	public boolean isPrimeNumber(int number){
		
		for(int i=2; i<=number/2; i++){
			if(number % i == 0){
				return false;
			}
		}
		return true;
	}
	
	public static void main(String a[]){
		MyPrimeNumCheck mpc = new MyPrimeNumCheck();
		System.out.println("Is 17 prime number? "+mpc.isPrimeNumber(17));
		System.out.println("Is 19 prime number? "+mpc.isPrimeNumber(19));
		System.out.println("Is 15 prime number? "+mpc.isPrimeNumber(15));
	}
}

Output:
Is 17 prime number? true
Is 19 prime number? true
Is 15 prime number? false
<< Previous Program | Next Program >>
blog comments powered by Disqus

List Of All Interview Programs:

  1. Find out duplicate number between 1 to N numbers.
  2. Find out middle index where sum of both ends are equal.
  3. Write a singleton class.
  4. Write a program to create deadlock between two threads.
  5. Write a program to reverse a string using recursive algorithm.
  6. Write a program to reverse a number.
  7. Write a program to convert decimal number to binary format.
  8. Write a program to find perfect number or not.
  9. Write a program to implement ArrayList.
  10. Write a program to find maximum repeated words from a file.
  11. Wrie a program to find out duplicate characters in a string.
  12. Write a program to find top two maximum numbers in a array.
  13. Write a program to sort a map by value.
  14. Write a program to find common elements between two arrays.
  15. How to swap two numbers without using temporary variable?
  16. Write a program to print fibonacci series.
  17. Write a program to find sum of each digit in the given number using recursion.
  18. Write a program to check the given number is a prime number or not?
  19. Write a program to find the given number is Armstrong number or not?
  20. Write a program to convert binary to decimal number.
  21. Write a program to check the given number is binary number or not?
  22. Write a program for Bubble Sort in java.
  23. Write a program for Insertion Sort in java.
  24. Write a program to implement hashcode and equals.
  25. How to get distinct elements from an array by avoiding duplicate elements?
  26. Write a program to get distinct word list from the given file.
  27. Write a program to get a line with max word count from the given file.
  28. Write a program to convert string to number without using Integer.parseInt() method.
  29. Write a program to find two lines with max characters in descending order.
  30. Write a program to find the sum of the first 1000 prime numbers.
  31. Find longest substring without repeating characters.
  32. Write a program to remove duplicates from sorted array.
Knowledge Centre
Purpose of garbage collection
The garbage collection process is to identify the objects which are no longer referenced or needed by a program so that their resources can be reclaimed and reused. These identified objects will be discarded.

About Author

Most Visited Pages

Other Interesting Sites

Reference: Java™ Platform Standard Ed. 6 - API Specification | Java is registered trademark of Oracle.
Privacy Policy | Copyright © 2015 by Nataraja Gootooru. All Rights Reserved.