發表新討論
#8630: C 已使用根號還是TLE


jonathanrlin (Linga)

a007. 判斷質數 | From: [114.43.162.141] | 發表日期: 2014-02-21 17:50
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int input,i;
    while(scanf("%d",&input)!=EOF)
    {
        if (input!=2 && input%2==0) printf("非質數\n");
        else
        { 
            for(i=3 ; i<=sqrt(input) ; i=i+2)
            {
                if (input%i==0)
                {
                    printf("非質數\n");
                    break;
                } 
            }
            if (i>sqrt(input)) printf("質數\n");
        }
    }
    return (0);
    
}
 
另外想請問一下
他是否用質數表來測驗的?
之前 for 迴圈裡面打成 i<sqrt(input)  沒有等於
他也直接顯示TLE而不是WA 
#8631: Re:C 已使用根號還是TLE


jonathanrlin (Linga)

a007. 判斷質數 | From: [114.43.162.141] | 發表日期: 2014-02-21 18:10

現在更厲害了
複製別人的code跑
一樣TLE
請問是網路問題嗎? 

#8642: Re:C 已使用根號還是TLE


song374561 (芥龍)

a007. 判斷質數 | From: [111.250.30.214] | 發表日期: 2014-02-26 22:07

現在更厲害了
複製別人的code跑
一樣TLE
請問是網路問題嗎? 

這題改測資之後就頗討厭>_>
建表算是最方便的方法了

ZeroJudge Forum