蛋疼数学程序帝！质数算法。

亿万星辰

其实从来就不懂效率这东西的人飘过了……{:nm_8:}

chaochao

1.     public class suanfa1
   
2.     {
   
3.         private DateTime startDateTime;
   
4.         public DateTime StartDateTime
   
5.         {
   
6.             get { return startDateTime; }
   
7.             set { startDateTime = value; }
   
8.         }
   
9.         private DateTime endDateTime;
   
10.         public DateTime EndDateTime
    
11.         {
    
12.             get { return endDateTime; }
    
13.             set { endDateTime = value; }
    
14.         }
    
15.         private List<ulong> number;
    
16.         public List<ulong> Number
    
17.         {
    
18.             get { return number; }
    
19.             set { number = value; }
    
20.         }
    
21.         public void getzhishu(ulong max)
    
22.         {
    
23.             number = new List<ulong>();
    
24.             number.Add(2);
    
25.             number.Add(3);
    
26.             for (ulong i = 3; i < max; i+=2)
    
27.             {
    
28.                 if (iszhishu(i, number))
    
29.                 {
    
30.                     number.Add(i);
    
31.                 }
    
32.             }
    
33.         }
    
34.         private bool iszhishu(ulong i, List<ulong> number)
    
35.         {
    
36.             ulong hi=i/2;
    
37.             ulong num = 0;
    
38.             for (int j = 0; j < number.Count; j++)
    
39.             {
    
40.                 num = number[j];
    
41.                 if (num > hi) return true;
    
42.                 if (i % num == 0)
    
43.                 {
    
44.                     return false;
    
45.                 }
    
46.             }
    
47.             return true;
    
48.         }
    
49.         //程序入口
    
50.         public static void Main(string[] args)
    
51.         {
    
52.             ulong max = 100000;
    
53.             suanfa1 sf1 = new suanfa1();
    
54.             sf1.StartDateTime = DateTime.Now;
    
55.             sf1.getzhishu(max);
    
56.             sf1.EndDateTime = DateTime.Now;
    
57.             int count = sf1.Number.Count;
    
58.             StringBuilder sb = new StringBuilder();
    
59.             for (int i = 0; i < count; i++)
    
60.             {
    
61.                 sb.AppendLine("" + sf1.Number[i]);
    
62.             }
    
63.             System.Console.Out.Write(sb.ToString());
    
64.             System.Console.Out.WriteLine("");
    
65.             System.Console.Out.WriteLine("用时:" + ((sf1.EndDateTime.Ticks - sf1.StartDateTime.Ticks) / 10000) + "毫秒");
    
66.         }
    
67.     }

复制代码

以上代码100000以内0.7秒左右，1000000以内大约40秒……嘛嘛……什么时间的无视好了，反正速度和机器好坏有关。
第一层循环的方法还可以继续优化，通过更快的算法可以找出有质数嫌疑的数字然后再去判断，这样计算效率会更高，明天再来研究看看吧，一天都没睡觉了，现在头昏脑胀的……

雷欧纳德

其实查表法才是最快的～～～

bzzdhm

百度一下，你就知道

模仿者

回复 chaochao 的帖子


    java的 {:nm_6:} 貌似java的效率本身就比C要低些

bzzdhm

制作格斗游戏用拳头效率最高

模仿者

回复 bzzdhm 的帖子

说起格斗游戏 KOF是神作
   

bzzdhm

反正我不玩格斗游戏……
我们这学校最流行的格斗游戏就是后操场

南瓜头

嗯  我还记得那次和豌豆射手玩真实格斗游戏的说
结果我都不能攻击 就那样被KO了 TAT

模仿者

回复 南瓜头 的帖子


    你可以和睡莲或者花盆玩嘛，坚果墙也行{:nm_6:}