哈希算法
标签：判断 ++ out put 质数 names class bool stream
1 #include 2 using namespace std;
3
4 const int maxn=1002;
5 int arr[maxn]={0};
6
7 //判断是否是质数
8 bool is_pri(int n){
9 for(int i=n-1;i>=2;i--){
10 if(n%i==0) return false;
11 }
12 return true;
13 }
14
15 void create(){
16 for(int i=3;i){
17 if(is_pri(i)){
18 arr[i]=1;
19 }
20 }
21 }
22
23 int main(){
24 create();
25 int input;
26 while(cin>>input){
27 if(arr[input]){
28 cout" 是质数"endl;
29 }else{
30 cout" 不是质数"endl;
31 }
32 }
33 return 0;
34 }
输入：31
输出：
哈希算法
标签：判断 ++ out put 质数 names class bool stream
原文地址：https://www.cnblogs.com/qunxuan/p/13219541.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
哈希算法
文章链接：http://soscw.com/index.php/essay/80831.html
评论