c＃寻找合数的算法

来源：百度知道 编辑：UC知道 时间：2024/06/25 16:24:07
怎么用 C# 设计一个 Console 应用程序, 把1-100 间的所有合数找出来并用素数的乘积来表示？
谢谢各位高手们!

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Temp
{
class Program
{
static void Main(string[] args)
{
//输出素数
Console.Write("2 ");
for (int i = 3; i < 101; i+=2)
if (IsPrime(i))
Console.Write(i+" ");
Console.WriteLine();

//输出合数分解（但是最后有一个*号没有处理完··你先想办法我要上课了！！）
for (int i = 3; i <= 100; i++)
{
int k = i;
if (IsPrime(i))
continue;
Console.Write(k + "=");
for (int j = 2; j <i; j++)
{
if (k % j == 0)
{
Console.Write(j + "*");