c++判断一个数是不是素数:
#include <iostream>
#include<cmath>
using namespace std;
int main() {
int n,y=0;
cin >> n;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){y=1;}
}
if(y==0)cout<<"shi su shu"<<endl;
else{cout<<"bu shi su shu"<<endl;}}
ps 从二开始(最小的素数是2),i<=sqrt(n)处加等号是因为这样可以排除平方数;例如25;