循环练习题1 c++实现:输入一个数判断一个数是不是质数,如果是质数输出"YES",否则输出"NO"?
- 1.质数的性质?
- 解题思路
- 代码
- 解题思路
- 质数就是因数除了1和本身以外没有别的因数,那么质数的因数个数就只有两个。
- 如果想判断这个数是不是质数,我们只需要找出这个数的所有因数,如果因数的个数等于2就可以判断出这个数是质数,否者就不是质数。
- 输入一个数判断一个数是不是质数,如果是质数输出"YES",否则输出"NO"?
代码
输入样例
3
输出样例
YES
输入样例
4
输出样例
NO
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,d=0;
cin>>n; //输入判断的数
for(int i=1;i<=n;i++)
{
if(n%i==0) //判断i是不是N的因数
{
d++; //记录n因数的个数
}
}
if(d==2) //如果d等于2就可以说是因数
{
cout<<"YES";
}
else
{
cout<<"NO";
}
return 0;
}
自己随意写的,欢迎大家留言,希望能帮助到大家。