Re: [哭哭] 計設爆掉了啦...

看板KS96-310作者 (岳不宅)時間18年前 (2007/11/22 20:57), 編輯推噓7(709)
留言16則, 5人參與, 最新討論串4/5 (看更多)
感謝一下洨鳳梨啦 雖然我還是覺得你寫得怪怪的 冏 我做出來了 /* 496430014_hw4_B.c 通訊工程一A 李曜宇 496430014 功能:輸入1~20內質數與非質數 */ #include<stdio.h> #include<conio.h> main() { int i,j,number; for(i=1; i<=20; i++) { number = 0; for(j=2; j<i ; j++) { if( (i%j) == 0 ) { number++ ; } } if(number == 0 && i!=1) printf("%d是個天誅地滅的質數\n",i); else printf("%d幸好老天保佑不是個質數\n",i); } getch(); return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.224.40

11/22 21:37, , 1F
我問一下 我室友可以在4秒內求出1~100萬裡面的質數
11/22 21:37, 1F

11/22 21:38, , 2F
這樣很強嗎 ? 我說程式
11/22 21:38, 2F

11/22 21:58, , 3F
其實還好ㄟ 我覺得是他電腦硬體不錯XD
11/22 21:58, 3F

11/22 22:05, , 4F
不過你確定是100萬嗎? 剛了一下 用普通的語法最快
11/22 22:05, 4F

11/22 22:08, , 5F
4分53秒耶 = =+
11/22 22:08, 5F

11/22 22:11, , 6F
曜宇!把for(j=2; j<i ; j++)的j<i 改成j<pow (i,0.5)
11/22 22:11, 6F

11/22 22:11, , 7F
速度會快一倍以上 但怎麼用4秒跑啊! 他用超級電腦댠
11/22 22:11, 7F

11/22 22:12, , 8F
喔!! 太誇張了吧!
11/22 22:12, 8F

11/22 22:27, , 9F
阿災 科科 不過真的是4秒沒錯 電腦配備應該也滿不錯的
11/22 22:27, 9F

11/23 00:46, , 10F
那有沒有人順便驗證一下所有質數相加都是2的倍數阿?
11/23 00:46, 10F

11/23 01:01, , 11F
用Fortran跑啦 同樣的程式時間省一半 科科
11/23 01:01, 11F

11/23 01:02, , 12F
雖寫我現在還寫不出來求質數的程式
11/23 01:02, 12F

11/23 18:10, , 13F
兩質數相加再加一,又是另一個質數
11/23 18:10, 13F

11/23 18:15, , 14F
我讀百老匯劇本時,看到的....神奇!!!!
11/23 18:15, 14F

11/23 22:11, , 15F
是相乘吧= =+
11/23 22:11, 15F

11/23 22:12, , 16F
而且相乘也要由小乘到大~2*3*5+1等等
11/23 22:12, 16F
文章代碼(AID): #17HNp2VD (KS96-310)
文章代碼(AID): #17HNp2VD (KS96-310)