#4769: 為何一直 逾時??


wille (wille)

學校 : 國立屏東大學
編號 : 15854
來源 : [111.242.253.104]
最後登入時間 :
2013-10-27 20:23:04
a007. 判斷質數 | From: [61.227.170.141] | 發表日期 : 2011-01-20 17:35

#include <iostream>
#include <math.h>
using namespace std;
int main()
{int i,iN=0;
double iX;
while (cin>>iX,iX>=2,iX<=2147483647)
{
 iN=0;
 for (i=2;i<sqrt(iX);i++)
 {
  if ((int) iX%i==0)
  {
   iN=1;
   break;
  }
 }
 if (iN==1)
 {
  cout<<"非質數"<<endl;
 }
 else
 {
  cout<<"質數"<<endl;
 }
}
 return 0;
}

 

 誰能幫看一下??

 
ZeroJudge Forum