看板 KS96-310 關於我們 聯絡資訊
感謝一下洨鳳梨啦 雖然我還是覺得你寫得怪怪的 冏 我做出來了 /* 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
hi5705:我問一下 我室友可以在4秒內求出1~100萬裡面的質數 11/22 21:37
hi5705:這樣很強嗎 ? 我說程式 11/22 21:38
Pineapple225:其實還好ㄟ 我覺得是他電腦硬體不錯XD 11/22 21:58
Pineapple225:不過你確定是100萬嗎? 剛了一下 用普通的語法最快 11/22 22:05
Pineapple225:4分53秒耶 = =+ 11/22 22:08
Pineapple225:曜宇!把for(j=2; j<i ; j++)的j<i 改成j<pow (i,0.5) 11/22 22:11
Pineapple225:速度會快一倍以上 但怎麼用4秒跑啊! 他用超級電腦댠 11/22 22:11
Pineapple225:喔!! 太誇張了吧! 11/22 22:12
hi5705:阿災 科科 不過真的是4秒沒錯 電腦配備應該也滿不錯的 11/22 22:27
trashprince:那有沒有人順便驗證一下所有質數相加都是2的倍數阿? 11/23 00:46
jaychang1988:用Fortran跑啦 同樣的程式時間省一半 科科 11/23 01:01
jaychang1988:雖寫我現在還寫不出來求質數的程式 11/23 01:02
austinting:兩質數相加再加一,又是另一個質數 11/23 18:10
austinting:我讀百老匯劇本時,看到的....神奇!!!! 11/23 18:15
Pineapple225:是相乘吧= =+ 11/23 22:11
Pineapple225:而且相乘也要由小乘到大~2*3*5+1等等 11/23 22:12