一個計算質數的小程式

來源:互聯網
上載者:User
程式 剛剛開始學C#,這是做的第一個很小很小的小程式:計算質數。做的比較爛,不要見笑!

http://true5460.muicc.com/other/calPN.zip

以下是源碼:

using System;

class test
{
static void Main() {
ulong i;
while(true) {
Console.Write("請輸入要計算的質數(0退出):");
i=Convert.ToUInt64(Console.ReadLine());
if(i==0) break;
DateTime t1 = DateTime.Now;
switch(i) {
case 1:Console.WriteLine("1 不是質數!");break;
case 2:Console.WriteLine("2 是質數!");break;
default:cal(i);break;
}
DateTime t2 = DateTime.Now;
Console.WriteLine("時間為:{0} 毫秒\n",(t2-t1).Ticks/10000f);
}
}

//以下為函數部分

static void cal(ulong x) {
ulong sum=1;
byte row=1;
Console.Write("\n");
for(ulong a=3;a<x+1;a++) {
bool flag=true;
for(ulong b=2;b<(a/2)+1;b++) { if(a%b!=0) continue;
flag=false;
break;
}
if(flag) {
if(row==10) { Console.WriteLine();row=0; }
if(sum==1) Console.Write("{0,7}",2);
Console.Write("{0,7}",a);
sum++;row++;
}

}
Console.WriteLine("\n\n{0} 以內共有 {1} 個質數\n",x,sum);

}

}





相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。