演算法一百以內的素數

1. struct prime_number_node  
2. {  
3.     int prime_number;  
4.     prime_number_node* next;  
5. };  
6.   
7. int calc_prime_number()  
8. {  
9.     prime_number_node* list_head = new prime_number_node();  
10.     list_head->next = NULL;  
11.     list_head->prime_number = 2;  
12.     prime_number_node* list_tail = list_head;  
13.     for(int number = 3 ; number 
14.     {  
15.         int remainder;  
16.         prime_number_node* cur_node_ptr = list_head;  
17.         while(cur_node_ptr != NULL)  
18.         {  
19.             remainder = number%cur_node_ptr->prime_number;  
20.             if(remainder == 0)  
21.             {  
22.                 break;  
23.             }  
24.             else  
25.             {  
26.                cur_node_ptr = cur_node_ptr->next;2  
27.             }  
28.         }  
29.         if(remainder != 0)  
30.         {  
31.             prime_number_node* new_node_ptr = new prime_number_node();   
32.             new_node_ptr->prime_number = number;  
33.             new_node_ptr->next = NULL;  
34.             list_tail->next = new_node_ptr;  
35.             list_tail = list_tail->next//3  
36.         }  
37.     }  
38.     int result = 0;  
39.     while(list_head != NULL)  
40.     {  
41.         result++;  
42.         prime_number_node* temp_ptr = list_head;  
43.         list_head = list_head->next;  
44.         delete temp_ptr//4  
45.     }  
46.     return result;  
47. }  

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1145119/，如需轉載，請註明出處，否則將追究法律責任。