誰可以幫我寫這個簡單的程式碼

必須使用time_t time(NULL) 寫


題目是

計算"判斷1個數字為質數"的這個過程的時間   且跑"100 times "using a for loop

hint:use t1=time(NULL)
             t2=time(NULL)
             the total execution time is t1減去t2


何謂質數:
   將要判斷的數字開根號後  小於他的所有質數接無法整除於此數字  則此數字為"質數"...

瀏覽完整內容，請先 註冊 或 登入會員

剩下你自己寫應該可以吧..
呼叫is_prime()前，t1先取值，
結束後，再取t2值就寫完了。

1. int is_prime(int n)
   
2. {
   
3. if (n == 1) return 0; // 1 is NOT a prime
   
4. if (n == 2) return 1; // 2 is a prime
   
5. if (n%2 == 0) return 0; // NO prime is EVEN, except 2
   
6. for (int i=3; i*i<=n; i+=2) // start from 3, jump 2 numbers
   
7. if (n%i == 0) // no need to check even numbers
   
8. return 0;
   
9. return 1;
   
10. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員