#6134: 請問可以查閱測資嗎?我一直TLE,而且515行錯誤


jason21716 (阿鴻)

學校 : 國立成功大學
編號 : 13895
來源 : [118.166.141.201]
最後登入時間 :
2020-04-25 01:04:43
a121. 質數又來囉 | From: [111.240.100.84] | 發表日期 : 2011-12-03 19:51

#include<iostream>
#include<math.h>
#include<time.h>
using namespace std;
int vai(int);
int main(){
    int start,finish;
    double duration;
    start = clock();
    int a,b;
    while(cin>>a>>b){
        int count;
        count=0;
        for(int i=a;i<=b;i++)
            if(vai(i))
                count++;
        cout<<count<<endl;
        }
    finish = clock();
    duration = (double)(finish - start) / CLOCKS_PER_SEC;
    cout<<duration<<endl;
    return 0;
}
int vai(int a){
    int io=sqrt(a)+1;
    if(a!=1){
        int temp=0;
        for(int i=1;i<=io;i++){
            if(a%i==0)
                temp++;
            }
        if(temp>1)
            return 0;
        else
            return 1;
        }
    else
        return 0;
}

 P.S目前的程式碼有加上測時功能

我的程式碼在本機測試時都沒有問題

不知道是否出了甚麼問題?

可以請作者提供輸入檔嗎?

另外我的程式碼有甚麼問題嗎?

還請各位多多幫忙

 
ZeroJudge Forum