(解答33樓)簡單的程式設計題目給現在有興趣的大學生做做看 (第3頁)

moonchild_lu24
個人積分：0分
文章編號：11962244

0分

21樓

2009-05-14 13:59

應該可以先刪除2與3的倍數, 這樣數字的總量就只剩下三分之一了

然後所有的數字先開根號，只需檢查開根號以下的數字是否為因數，若無因數則為質數

舉例來說，

N若有1與N以外的因數(非質數)
必有一因數位於(根號N)以下，所以只要檢查到根號N即可
而且在檢查的時候只需檢查根號N之前的所有質數

這樣應該會快一點

meisfalo

meisfalo
個人積分：125分
文章編號：11962631

125分

22樓

2009-05-14 14:21

hollowaysxp wrote:
小弟從國高中開始有興...(恕刪)

1+2+3+........+999999999999

=(1+999999999999)*999999999999/2

DiabloIII

DiabloIII
個人積分：63分
文章編號：11962790

63分

23樓

2009-05-14 14:32

hollowaysxp wrote:
4n+1是什麼？有實...(恕刪)

1~100 中

4(1) +1 =5 為質數

4(1) -1 =3 質數

4(3) +1 =13

4(5) -1 =19

......依此類推

不過數字一大的話...不知道還有沒有用

質數這種東西, 目前應該沒有公式

這是數學家的難題...

poiu124

poiu124
個人積分：485分
文章編號：11963349

485分

24樓

2009-05-14 15:05

第一題：
要突破現有框架...

把數字轉成文字處理....

這樣就可以處理數千位數的值了......

如最大的數為99999999999999999999 (20位數)
轉成文字，就可以處理了。

第二題，啥是質數阿？..

大頭小胖

大頭小胖
個人積分：308分
文章編號：11964040

308分

25樓

2009-05-14 15:43

這兩題都是數學題目說

是可以用程式土法大煉鋼,本來要人一步一腳印去算的,交由電腦快速去算

正確解法要用數學的公式去作

superzemier

superzemier
個人積分：30分
文章編號：11964260

30分

26樓

2009-05-14 15:55

我猜大家都被騙了......
或許有個學生換個方式問問題來釣解答, 既可避免被公幹, 問答間也顯得自然.....

hollowaysxp

hollowaysxp
個人積分：562分
文章編號：11964460

562分

樓主

2009-05-14 16:04

superzemier wrote:
我猜大家都被騙了.....(恕刪)

這樣阿！可惜這不是我的作業，這個東西也找在去年我就做完了。
現在是在寫php網頁設計。

DiabloIII wrote:
1~100 中 4(...(恕刪)

大大說的方法是像這樣嗎？

1~100 中

4(1) +1 =5 為質數

4(1) -1 =3 質數

4(3) +1 =13

4(5) -1 =19

以下我推

n帶積數，然後後面每個數都要做+1和-1嗎？

DiabloIII

DiabloIII
個人積分：63分
文章編號：11964649

63分

28樓

2009-05-14 16:15

就算是找解答也沒差

就算是指導學生

心胸放寬大一點

如果自己沒study ,是他自己的問題

henry072

henry072
個人積分：0分
文章編號：11965349

0分

29樓

2009-05-14 16:53

我是用PHP的.
題1:
<?php

$sum=0;
for($i=1;$i<=9999999;$i++)
{
$sum+=$i; }
echo "$sum";
echo "";
?>
題2.

我去看下什麼叫質數......

hunk0504

hunk0504
個人積分：20分
文章編號：11965440

20分

30樓

2009-05-14 16:58

hollowaysxp wrote:
這樣阿！可惜這不是我...(恕刪)

31也是質數,但是n＝8 ,4*8-1=31,這樣不就miss掉一個質數,

要是找質數用這麼簡單兩個公式就可以找到,

那數學家就不會在質數上專研那麼多

利用一個數學式：

若n不是質數則一定存在一個質數p且p｜n,使得p≦(根號n)

因為fooling(根號(9999999999))=99999

所以欲求小於等於9999999999的質數,只要扣掉小於等於999999999

且為2,3,5,7,11,13,19,...,≦99999內的質數的倍數,

剩下的數就是小於等於9999999999的質數,

這樣子範圍應該就縮小到只要找到99999的質數就可以知道答案了,

這是我的想法,有錯誤的地方就另請指教