#1713: 為何會愈時??


pikachust8811 (pikachu)

學校 : 國立臺中高級工業職業學校
編號 : 5666
來源 : [219.81.17.194, 140.118.234.153, 140.118.31.62]
最後登入時間 :
2013-04-01 12:26:27
a007. 判斷質數 | From: [122.125.3.168] | 發表日期 : 2009-04-04 16:57

  1. #include<iostream.h>   
  2. int main()   
  3. {   
  4.     int a,b;   
  5.     while(cin>>a)   
  6.     {   
  7.         int d=0;   
  8.         for(b=1;b<=a;b++)   
  9.         {   
  10.             if(a%b==0)   
  11.             d++;   
  12.   
  13.   
  14.     }   
  15.     if(d>2)   
  16.     cout<<"非質數";   
  17.     else  
  18.     cout<<"質數";   
  19.     }   
  20.        system("pause");   
  21.     return 0;   
  22. }  

 C++的

 
#4428: Re:為何會愈時??


chienweichih (Chien-Wei-Chih)

學校 : 國立臺灣海洋大學
編號 : 13146
來源 : [140.121.98.198]
最後登入時間 :
2013-12-14 14:15:41
a007. 判斷質數 | From: [112.104.6.98] | 發表日期 : 2010-10-23 16:25

for跑到根號a就夠了,不用全部跑完 
ZeroJudge Forum