解题报告

撰写人： 钟志杰

题意分析

这道题就是让我们求这个数是不是质数，这道题就要用求质数的方法了!

难度等级

★☆☆☆☆

解题思路

这道题重点在于怎么判断质数，质数的判断方法如下:
1.质数数不能是1，因为质数要求是只有2个因数，而1只有1个因数。
2.质数只有2个因数。
3(附加).如果这个数为2的倍数(除了2)，那这个数就不是质数

解题反思

这道题就只是判断质数，很简单。

参考程序

#include<bits/stdc++.h>
using namespace std;
int n; 
bool zs(int x){//判断质数函数
	if(x<=1) return 0;//如果≤1就不是质数
	if(x%2==0&&x!=2) return 0;//判断二的倍数(除了2)
    for(int i=3;i*i<=x;i+=2){//一个个试探
    	if(x%i==0) return 0;//如果这个数有别的倍数，就不是质数
    }return 1;//直到最后还没踢出去，就是质数
}
int main(){//主函数
    cin>>n;
    if(zs(n)) cout<<"Yes";
    else cout<<"No";
    return 0;
}