c#一個算質(zhì)數(shù)的小程序

字號:

c# 一個算質(zhì)數(shù)的小程序,可以找出一定范圍內(nèi)的質(zhì)數(shù),可以求質(zhì)數(shù)的個數(shù),與打印所有質(zhì)數(shù)。
    也許以后能用到,存檔先。
    using System;
    using System.Collections.Generic;
    using System.Text;
    using System.Collections;
    namespace Date1223_3
    ...{
     class PrimeNum
     ...{
     public static void Main(String[] args)
     ...{
     bool div = false;
     ArrayList list = new ArrayList();
     Console.WriteLine("輸入你想要算質(zhì)數(shù)的范圍:");
     int range = Int32.Parse(Console.ReadLine());
     Console.WriteLine("你想要算出{0}以內(nèi)的質(zhì)數(shù),點Enter計算",range);
     Console.ReadLine();
     for (int i = 2; i < range+1; i++)
     ...{
     div = false;
     for (int j = 2; j < i; j++)
     ...{
     if (i % j == 0)
     ...{
     div = true;
     break;
     }
     }
     if (!div)
     ...{
     list.Add(i);
     }
     }
     Console.WriteLine("一百內(nèi)的質(zhì)數(shù)個數(shù)為:");
     Console.WriteLine(list.Count);
     Console.WriteLine("具體的質(zhì)數(shù)如下:");
     for (int i = 0; i < list.Count; i++)
     ...{
     Console.WriteLine(list[i].ToString());
     }
     Console.ReadLine();
     }
     }
    }