#4573: 拜託幫一下~為何會TLE


n6335097 (Garfield)

學校 : 臺南市私立興國高級中學
編號 : 14564
來源 : [140.119.232.8]
最後登入時間 :
2014-11-27 10:55:44
a007. 判斷質數 | From: [125.226.133.167] | 發表日期 : 2010-11-20 17:17

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int n,i,m=0;
  
  while((scanf("%d",&n))!=EOF&&n<=2147483647){     
    for(i=2;i<n;i++){
      if(n%i==0){                   
        m=1;
        break;
        }
      else
        m=0;                
    }
    if(m==0)
      printf("質數\n");
    if(m==1)
      printf("非質數\n");
    
  }
  
  
  return 0;
}

 
ZeroJudge Forum