哈希算法

 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 }

1 31 是质数