码迷,mamicode.com
首页 > 编程语言 > 详细

哈希算法

时间:2020-07-01 15:49:29      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:判断   ++   out   put   质数   names   class   bool   stream   

 

 1 #include<iostream>
 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<=maxn;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<<input<<" 是质数"<<endl;
29         }else{
30             cout<<input<<" 不是质数"<<endl;
31         }
32     }
33     return 0;
34 }

输入:31

输出:

1 31 是质数

 

哈希算法

标签:判断   ++   out   put   质数   names   class   bool   stream   

原文地址:https://www.cnblogs.com/qunxuan/p/13219541.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!