#21780: 求救TLE


arashifu1005@gmail.com (FuY 116)

學校 : 苗栗私立建臺高級中學
編號 : 117835
來源 : [36.235.69.97]
最後登入時間 :
2023-06-15 08:36:00
a007. 判斷質數 | From: [36.234.51.81] | 發表日期 : 2020-07-19 11:04

想請教這樣位甚麼會TLE 

 

#include <iostream>

#include<math.h>

using namespace std;

 

int main()

{

int a;

bool p = true;//質數

while (cin >> a)

{

for (int i = 2; i < a; i++)

{

if (a % i !=0)

{

p  = true;

}

else

{

p = false;

break;

}

}

if (p) 

{

cout << "質數" << endl;

}

else

{

cout << "非質數" << endl;

}

}

}

 

 
ZeroJudge Forum