敢問班上的c大王

[dorishs (hananayu)]

現在在學c語言，
果然我不是寫程式的料，
老師出的作業雖然已經寫的差不多，
但就剩一題質數的問題，
要一一列出1到1000中的所有質數，
以前就數學教過質數是除了1和本身之外，
沒有其他因數的數，
那寫程式時要如何找出他們呢？
是從2和3開始往上找，
去掉所有在小於自己的數中有其因數的數嗎？(ex 8是2的倍數，所以去掉)

是這樣嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.122.211.180