看板java
标 题Re: [问题] 作出可判断质数的程式
发信站KKCITY (Thu Sep 28 23:27:08 2006)
转信站ptt!ctu-reader!Spring!news.nctu!feeder.seed.net.tw!news.ntu!bbs.ee.ntu
※ 引述《[email protected] (ㄟ死ㄎㄟ吐狙)》之铭言:
> 今天老师让我们这些JAVA初学者练习两题
> 一题是较简单的
> 让我们用JAVA写出个程式能从1加到100的值给算出来
> 另一题是
> 希望我们能写个程式
> 让电脑自行把1到200中
> 所有的质数给挑出来
> 小弟不才
> 虽然有想到以前老师教的判断质数的方法(就是把那个数先开根号,然後去比较)
> 可是重点来了
> 这部分我不会写
> 不知道该如何编译比较好
> 不知板上各位大大有无更好的方法可供参考
> 或者是真的很厉害
> 能把以前国中老师教的这种判断方法给写出来...
> 问问大家了
> 谢谢
往前找找之前的文章,这算是月经题了....
不过....要会写程式,真的要懂得去思考....不然程式永远写不出来。
你老师还算仁慈,至少还告诉你们要开根号,我以前老师就很残忍,第一
个作业就是要我们算出第一万个质数的值是多少,而且是要在一分钟内,
(当时的机器是Pentium100,用暴力法找到一定要花十分钟以上),一个星
期後的小考要上机考....写不出来的话,後面就可以不用来了....但除此
之外就没任何提示了。
既然已经知道要开根号,所以,
首先,要知道怎麽写开根号的语法,
再来就是如何写一个回圈,for与while任选一个,
再用if-else去作比较,如何确定一个数是质数,
最後再用这种方法,去跑1到200的回圈找出质数....如此而已....不难的啦
--
┌─────◆KKCITY◆─────┐ KKBOX◤歌名╱歌手╱歌词╱专辑◢搜寻
│ bbs.kkcity.com.tw │ ★ http://www.kkbox.com.tw ★
└──《From:61.62.107.41
》──┘ 超过80家唱片公司合法授权 音乐尽情下载
--