一個找出素數(shù)的程序

          找出0到cap范圍內(nèi)的素數(shù):
          void primes(int cap)
          {
          int i, j, composite;
          for(i = 2; i < cap; ++i) {
          composite = 0;
          for(j = 2; j * j < i; ++j) {
          composite += !(i % j);
          }
          if(!composite){
          printf("%d\t", i);
          }
          }
          }
          int main()
          {
          primes(100);
          }
          

          posted on 2009-05-31 12:03 蔣耘 閱讀(388) 評論(1)  編輯  收藏 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

          評論

          # re: 一個找出素數(shù)的程序 2014-07-08 07:22 q

          ss  回復(fù)  更多評論   


          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導(dǎo)航:
           
          <2014年7月>
          293012345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789

          導(dǎo)航

          統(tǒng)計

          常用鏈接

          留言簿(2)

          隨筆分類

          隨筆檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 东至县| 通渭县| 普定县| 海门市| 马龙县| 神农架林区| 绥阳县| 崇仁县| 沂南县| 桂平市| 化德县| 昆山市| 平邑县| 驻马店市| 齐河县| 禹州市| 茶陵县| 冷水江市| 龙门县| 万年县| 宁武县| 虎林市| 闸北区| 库伦旗| 武山县| 阿克| 远安县| 土默特右旗| 五常市| 祥云县| 德安县| 柯坪县| 修武县| 刚察县| 肥西县| 文昌市| 永德县| 教育| 达拉特旗| 郁南县| 岑溪市|