We add the column of ones and if necessary carry forward the appropriate
number to the tens place as would be in this case. We then add the tems
column and this goes on. Complete the rest of the sum yourself. This
procedure takes time.
y situations where we need to find answers more on
Tham
Answers
We add the column of ones and if necessary carry forward the appropriate
number to the tens place as would be in this case. We then add the tems
column and this goes on. Complete the rest of the sum yourself. This
procedure takes time.
y situationsimport java.util.Scanner;
public class FiftyPrimes
{
// Return true if a number n is prime
public static boolean isPrime(long n)
{
// Check division from 2 to sqrt(n)
for (long i = 2; i <= Math.sqrt(n); i++)
{
if (n % i == 0)
{
return false;
}
}
// If no division is found, number is prime
return true;
}
public static void main(String[] args)
{
// Create Scanner object
Scanner sc = new Scanner(System.in);
// Take user input
System.out.print("Enter the starting point: ");
long start = sc.nextInt();
// Close Scanner object
sc.close();
// If start point is less than 2, make it 2
if (start < 2)
{
start = 2;
}
int numberOfPrimes = 0; // Number of primes printed
long number = start; // Number to be tested for prime
// Iterate until 50 primes are printed
while (numberOfPrimes < 50)
{
if (isPrime(number))
{
System.out.println(number);
numberOfPrimes++;
}
number++;
}
}
}