Starter Tutorials Blog
Tutorials and articles related to programming, computer science, technology and others.
Subscribe to Startertutorials.com's YouTube channel for different tutorial and lecture videos.
Home » Programming » Java » Programs » Basic » Java program to print prime numbers from 1 to n
Suryateja Pericherla Categories: Basic. No Comments on Java program to print prime numbers from 1 to n
Join Our Newsletter - Tips, Contests and Other Updates
Email
Name

In this article we will try to implement a Java program to print prime numbers from 1 to n. A Java program is provided below that prompts the user for an integer and then prints out all prime numbers up to that integer.

 

Program is as follows:

import java.util.Scanner;
class Prime
{
	void primeGen(int n)
	{
		for(int i = 2; i < n; i++)
		{
			boolean flag = false;
			for(int j = 2; j <= Math.sqrt(i); j++)
			{
				if(i%j == 0)
				flag = true;
			}
			if(flag == false)
			System.out.print(i+" ");
		}
	}
}
class Driver
{
	public static void main(String[] args)
	{
		Prime p = new Prime();
		Scanner s = new Scanner(System.in);
		System.out.println("Enter the value of n: ");
		int n = s.nextInt();
		p.primeGen(n);
	}
}

 

Input and output for the above program is as follows:

Enter the value of n:
30
2 3 5 7 11 13 17 19 23 29

 

How useful was this post?

Click on a star to rate it!

We are sorry that this post was not useful for you!

Let us improve this post!

Tell us how we can improve this post?

Leave a Reply

Your email address will not be published. Required fields are marked *

Facebook
Twitter
Pinterest
Youtube
Instagram
Blogarama - Blog Directory