1:

cin>>n;
bool p=0;
for (int i=2;i*i<=n;i++) 
    if (n%i==0) p=1;
if (p==0) //是素数
else //不是素数

2:

bool prime (int n) {
	if (n<2) return false;
	for (int i=2;i*i<=n;i++) 
	  if (n%i==0) return false;//不是素数
	return true;//是素数
}

2023年来考古

bool prime(int n) {
    if(x<=1) return false;
    if(x==2 || x==3) return true;
    for(int i=2;i*i<=n;i++) {
        if(n%i==0) return false;
    }
    return true;
}

👀️是在考试吗不会做

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

这么简单的题为什么要问呢？

好像很简单

🤔 这是在考试吗