用c语言算200到400的素数(小学生信息学编程C)(1)

题目

时间限制: 1 Sec 内存限制: 128 MB

题目描述

输入一个数,判断这个数,是否是素数,是输出YES,否输出NO

素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;

用c语言算200到400的素数(小学生信息学编程C)(2)

素数的定义

输入

输入一个数,0<=a<=10000

输出

输出YES 或者NO

样例输入

6

样例输出

NO

用c语言算200到400的素数(小学生信息学编程C)(3)

答案在下方

答案:

#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; }

,