Objective
Write a C# program that displays a number (entered by the user) as a product of its prime factors. For example, 60 = 2 · 2 · 3 · 5
(Hint: it can be easier if the solution is displayed as 60 = 2 · 2 · 3 · 5 · 1)
Write Your C# Exercise
C# Exercise Example
using System; // Import the System namespace to use basic classes like Console
class Program // Define the main class of the program
{
static void Main() // The entry point of the program
{
// Ask the user to enter a number
Console.Write("Enter a number: "); // Display prompt for the number input
int number = int.Parse(Console.ReadLine()); // Read the input as an integer
int originalNumber = number; // Store the original number for display later
string result = originalNumber + " = "; // Start the result string
// Check for divisibility by 2 first (for efficiency)
while (number % 2 == 0) // While the number is divisible by 2
{
result += "2 · "; // Append '2' to the result string
number /= 2; // Divide the number by 2
}
// Now check for odd factors starting from 3
for (int i = 3; i <= Math.Sqrt(number); i += 2) // Only check odd numbers (i += 2)
{
while (number % i == 0) // While the number is divisible by 'i'
{
result += i + " · "; // Append the factor 'i' to the result string
number /= i; // Divide the number by 'i'
}
}
// If the remaining number is greater than 2, it must be prime
if (number > 2)
{
result += number + " · "; // Append the last prime factor
}
// To remove the final " · " from the result string
result = result.Substring(0, result.Length - 2); // Remove last two characters
// Display the result
Console.WriteLine(result); // Print the prime factorization of the number
}
}
More C# Programming Exercises of Basic Data Types
Explore our set of C# programming exercises! Specifically designed for beginners, these exercises will help you develop a solid understanding of the basics of C#. From variables and data types to control structures and simple functions, each exercise is crafted to challenge you incrementally as you build confidence in coding in C#.
In this C# exercise, you are asked to write a program that prompts the user for a symbol and determines if it is an uppercase vowel, a lowercase vowel, a digit...
In this C# exercise, you are asked to write a program that prints the letters from B to N in uppercase, using a for loop. This type of exercise is perfect for ...
In this C# exercise, you are asked to write a program that calculates an approximation for PI using the alternating fraction series: pi/4 = 1/1 - 1/3 + 1/5 -...
In this C# exercise, you are asked to write a program that calculates the perimeter, area, and diagonal of a rectangle from its width and height....
In this C# exercise, you are asked to write a program that prompts the user for a number and displays it in both hexadecimal and binary. The program should continue r...
In this C# exercise, you are asked to write a program that prompts the user for a decimal number and displays its equivalent in binary. The program should continue re...