題目
時間限制: 1 Sec 内存限制: 128 MB
題目描述
輸入一個數,判斷這個數,是否是素數,是輸出YES,否輸出NO
素數:一個大于1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;
素數的定義
輸入
輸入一個數,0<=a<=10000
輸出
輸出YES 或者NO
樣例輸入
6
樣例輸出
NO
答案在下方
答案:
#include<iostream> using namespace std; int main(){ int n; bool t=true; cin>>n; for(int i=2;i*i<=n;i ) { if(n%i==0) { t=false; } } if(n>1) if(t) { cout<<"YES"; } else { cout<<"NO"; } else { cout<<"NO"; } return 0; }
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!