#9444: 請問要怎麼能夠不逾時


b01173201 (haowei)

學校 : 明新科技大學
編號 : 45871
來源 : [36.227.108.147]
最後登入時間 :
2014-12-27 00:57:51
a007. 判斷質數 | From: [118.166.85.246] | 發表日期 : 2014-11-14 10:19

#include<stdio.h>
main()
{
    int i,j;
    
     while((scanf("%d",&i))!=EOF)
   {
      bool k=true;
    for(j=2;j<i;j++)
    {
        if(i%j==0)
        {
            k=false;
            break;
        }
    }
    if(k==true)
    {
        printf("質數\n");
    }
    else
    {
        printf("非質數\n");
    }
}
}
 
ZeroJudge Forum