因為作業的關係@@
所以要寫一個判斷1~100中有幾個質數的程式
..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

關於您的問題
可以到
http://bbs1.mychat.to/read.php?tid=216667&fp=1&ow=1&asc=2

這篇文章 他應該會對你有所幫助喔

這篇文章是發表於範例區的 判斷質數程式

請您先看看吧^^

我的老師有提過篩除法 (這也是她的碩士論文) ，方法很簡單，先把 1 留著，然後由 2 開始，只要是 2 的倍數就刪除掉，直到最大那一數，再由第三個數 3 從頭玩起，每逢3的倍數刪除，接下來第四個數 4 已經被刪，所以不處理跳到第五個數 5 ，然後再刪掉所有 5 的倍數，再來則是 7 (6 已刪所以跳過) ，將 所有 7 的倍數刪除，依此類推，所得即為質數。

不過她是用 bit 來代表，並且目的是求出電腦所能求出的最大質數，但您是有範圍的，所以只要篩到 10 的倍數即可 (也就是最大數開平方那個數)

以 vb 為例程式如下: ( c++ 我沒用過，不好意思)

dim p(100)

for i = 2 to 10 '篩除的範從 2 的倍數到大於等於最大數開平方
  if p(i)=0 then '已經篩除過的數，它的倍數也必然被篩除了，所以不執行
    for j=i*2 to 100 step i '第一個數必然是質數，所以由此質數的兩倍那個數篩起
      if p(j)=0 then p(j)=1 '篩除後設為 1 以為辨識
    next j
  end if
next i

for k=1 to 100   '找出所有還沒被篩除的數，就是質數了
  if p(k)=0 then ? k,
next k

順帶一提
這是離散數學中的問題
2-100中的每個數 除了質數 其他的都會被小於10的質數所整除

2-n中的每個數 除了質數 其他的都會被小於(根號n)的質數所整除

下面是引用limhi於2005-03-18 23:34發表的 :
順帶一提
這是離散數學中的問題
2-100中的每個數 除了質數 其他的都會被小於10的質數所整除

2-n中的每個數 除了質數 其他的都會被小於(根號n)的質數所整除

離散數學的確有提到這個理論.....
這個作業什麼時候要阿....
大概知道怎麼寫....
應該不用很久....
只是小弟最近也在考試中.....
可能要禮拜四之後才能幫你想怎麼寫了= =".....

下面是引用shunglin於2005-03-17 05:55發表的 [求助]1~100的質數程式:
因為作業的關係@@
所以要寫一個判斷1~100中有幾個質數的程式
我現在卡到的地方是怎樣判斷他是質數
我是用for寫@@
可是不管怎樣@@
.......

若可以的話把你的原始程式碼也post上來....
也可以讓大家知道樓主你可能寫錯的地方.....