判断一个数是否为质数（素数）

题目描述

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。输入一个整数n，判定n是不是质数（是输出“Yes”，否输出“No”）

输入

一个整数n

输出

判断结果

#include <bits/stdc++.h>
using namespace std;
bool fun(int a){
    if(a<2)return false;//最小的质数为2，所以小于2先排除
    for(int i=2;i*i<=a;i++)
        if(a%i==0)return false;
    return true;
}
int main(){
	int n; 
	cin>>n;
	if(fun(n))cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	
	return 0;
}

这只是一个基础模版，其他的关于质数的题型，改改就可，求赞~