素数在众多的c++里都有
这里提供一个简单的判断素数程序:
其实按照2~n-1一个一个算就行了
没什么难的
但是n/(>n的数)
一定会小于2
所以从n/2结束就好了
废话不多说,直接上代码
暴力法:
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
cout<<"no";return 0;
}
}
cout<<"yes";
return 0;
}
(一个小蒟蒻,文章写得差,清喷)