#2516: 怎樣才能不逾時呢?


t3893527 (奇異果)


 我的答案能執行,郤逾時,要怎樣才能不逾時呢?

#include <iostream>
using namespace std;

int main()
{
   int n;
   while(cin>>n)
     {
         short num=0;
         for(int i=2; i<=n-1; i++)
         {
               
          if(n%i==0)
             {
                num++;
                break;
             }
          }
          if(num==0)    
             {
                  cout<< "質數"<<endl;
             }
          else
             {
                  cout<<"非質數"<<endl;
             }

      }
  
  return 0; 
}

#2517: Re:怎樣才能不逾時呢?


example (學姊)


 我的答案能執行,郤逾時,要怎樣才能不逾時呢?

#include
using namespace std;

int main()
{
   int n;
   while(cin>>n)
     {
         short num=0;
         for(int i=2; i<=n-1; i++)
         {
               
          if(n%i==0)
             {
                num++;
                break;
             }
          }
          if(num==0)    
             {
                  cout<< "質數"<
             }
          else
             {
                  cout<<"非質數"<
             }

      }
  
  return 0; 
}

 這題已經有很多討論能解答你的問題囉

 請先爬文!