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

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

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

舉例來說,

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

這樣應該會快一點
hollowaysxp wrote:
小弟從國高中開始有興...(恕刪)


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

=(1+999999999999)*999999999999/2
hollowaysxp wrote:
4n+1是什麼?有實...(恕刪)


1~100 中

4(1) +1 =5 為質數

4(1) -1 =3 質數

4(3) +1 =13

4(5) -1 =19

......依此類推

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

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

這是數學家的難題...
第一題:
要突破現有框架...

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

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

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


第二題,啥是質數阿?..
這兩題都是數學題目說

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

正確解法要用數學的公式去作
我猜大家都被騙了......
或許有個學生換個方式問問題來釣解答, 既可避免被公幹, 問答間也顯得自然.....
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嗎?
就算是找解答也沒差

就算是指導學生

心胸放寬大一點

如果自己沒study ,是他自己的問題
我是用PHP的.
題1:
<?php

$sum=0;
for($i=1;$i<=9999999;$i++)
{
$sum+=$i; }
echo "$sum";
echo "";
?>
題2.我去看下什麼叫質數......
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的質數就可以知道答案了,

這是我的想法,有錯誤的地方就另請指教
文章分享
評分
評分
複製連結

今日熱門文章 網友點擊推薦!