试了一下，这题卡了一下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行就好了

#include<bits/stdc++.h> using namespace std; int main(){ int n,ans=0; cin>>n; for(int i=1;i<=n;i++){ if(n%i0)ans++; } if(ans2){ cout<<"Yes"; } else cout<<"No"; return 0; }

#include<cstdio>

bool isprime(int x){
    if(x<2)return false;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)return false;
    return true;
}

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

#include <iostream> using namespace std;

int main() { int n,a=0; cin >> n; for(int i = 2; i < n;i++) { if(n%i0) { a=1;break; } } if(a1 or n==1) { cout << "No" <<endl; } else { cout << "Yes" <<endl; } return 0; }