#8188: 一直逾時


sbc8112 (Mrfan)

學校 : 國立金門大學
編號 : 34578
來源 : [118.167.17.124]
最後登入時間 :
2017-05-13 16:24:55
a007. 判斷質數 | From: [220.142.161.113] | 發表日期 : 2013-09-16 17:45

#include<stdio.h>

int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
    if(t>=2&&t<=2147483647)
    {
    int a,d;
    d=0; 
    for(a=1;a<=t;a++)
    {
    if(t%a==0)
    d=d+1;
    
    if(d>2)
    break;
    
    
                    }
    if(d>2)
    printf("非質數\n");
    else 
    printf("質數\n");                           
                           }
    else 
    break;
                                
                                }
    
    return 0;
    
    
    } 

 
#8194: Re:一直逾時


inthewing (Hsu)

學校 : 國立中正大學
編號 : 29488
來源 : [39.15.2.129]
最後登入時間 :
2023-04-02 00:15:55
a007. 判斷質數 | From: [140.123.28.164] | 發表日期 : 2013-09-18 15:24

#include

int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
    if(t>=2&&t<=2147483647)
    {
    int a,d;
    d=0; 
    for(a=1;a<=t;a++)
    {
    if(t%a==0)
    d=d+1;
    
    if(d>2)
    break;
    
    
                    }
    if(d>2)
    printf("非質數\n");
    else 
    printf("質數\n");                           
                           }
    else 
    break;
                                
                                }
    
    return 0;
    
    
    } 
建表+6n篩法可以過,應該還有更快的
http://www.csie.ntnu.edu.tw/~u91029/Prime.html 


 
ZeroJudge Forum