题目
时间限制: 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; }
,