Problem ID :.

New Thread

User 請問需要修改什麼?第四點過不了

HSNU910387 SendIMessage
154117

. | From: 118.169.230.165 | Post Date:2021-06-08 18:10:59.0

#include<iostream>

using namespace std;

int main()

{

int N, i, p=1;

cin>> N;

for(i=2; i<N; i++) 

{

if(N%i==0)

{

p=0;

break; 

}

}

if(p==1) cout<<"YES"<<endl;

else cout<<"NO"<<endl;

return 0;

 


設定文章性質:
|
文章類型: 一般 | Reply | Back
User Re:請問需要修改什麼?第四點過不了

wubaie SendIMessage
陳富億

. | From: 220.133.154.226 | Post Date:2021-06-13 21:09:49.0

 

1 不是質數
 


設定文章性質:
|
文章類型: 一般 | Reply | Back
User Re:請問需要修改什麼?第四點過不了

wubaie SendIMessage
陳富億

. | From: 220.133.154.226 | Post Date:2021-06-13 21:14:25.0

#include

using namespace std;

int main()

{

int N, i, p=1;

cin>> N;

for(i=2; i

{

if(N%i==0)

{

p=0;

break; 

}

}

if(p==1) cout<<"YES"<

else cout<<"NO"<

return 0;

用 i<=sqrt(N) 可以大幅減少迴圈

 

 


設定文章性質:
|
文章類型: 一般 | Reply | Back

New Thread

ZeroJudge Forum