试了一下，这题卡了一下1是不是质数的问题 比较简单直接上代码

//万能头就很万能 
#include <bits/stdc++.h>
using namespace std;

//prime是质数的意思 
bool prime(int n){
	//下面这步不写，90分就在向你招手 
	if(n==1 || n==0 ){
		return false;
	}
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}

int n;

int main(){
	scanf("%d",&n);
	if(prime(n)){
		printf("Yes");
	}
	else{
		printf("No");
	}
	return 0;
}

觉得代码行数太多的看下面

#include <bits/stdc++.h>
using namespace std;bool prime(int n){if(n==1 || n==0 ){return false;}for(int i=2;i*i<=n;i++){if(n%i==0){return false;}}return true;}int n;int main(){scanf("%d",&n);if(prime(n)){printf("Yes");}else{printf("No");}return 0;}

这题多简单啊，2行就好了