演算法一百以內的素數
- struct prime_number_node
- {
- int prime_number;
- prime_number_node* next;
- };
- int calc_prime_number()
- {
- prime_number_node* list_head = new prime_number_node();
- list_head->next = NULL;
- list_head->prime_number = 2;
- prime_number_node* list_tail = list_head;
- for(int number = 3 ; number
- {
- int remainder;
- prime_number_node* cur_node_ptr = list_head;
- while(cur_node_ptr != NULL)
- {
- remainder = number%cur_node_ptr->prime_number;
- if(remainder == 0)
- {
- break;
- }
- else
- {
- cur_node_ptr = cur_node_ptr->next;2
- }
- }
- if(remainder != 0)
- {
- prime_number_node* new_node_ptr = new prime_number_node();
- new_node_ptr->prime_number = number;
- new_node_ptr->next = NULL;
- list_tail->next = new_node_ptr;
- list_tail = list_tail->next//3
- }
- }
- int result = 0;
- while(list_head != NULL)
- {
- result++;
- prime_number_node* temp_ptr = list_head;
- list_head = list_head->next;
- delete temp_ptr//4
- }
- return result;
- }
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29012686/viewspace-1145119/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 018--python--列印100以內的素數Python
- Python求100以內的素數常用方法!Python
- 求n以內的所有質素
- 使用python判斷某個數是不是素數及輸出100以內的所有素數Python
- 7-7 求n以內最大的k個素數以及它們的和
- [演算法]: 素數篩法演算法
- 找出N以內的偶數
- 輸出一個區間內的質數(素數)
- Ruby中求50之內的素數方法
- 素數判定演算法 初級演算法
- C語言判斷素數,判斷質素演算法C語言演算法
- 求1000以內所有偶數的和
- Miller-Rabin素數檢測演算法演算法
- PAT-B 1013 數素數 【素數】
- C語言求200000以內的自守數C語言
- 【演算法】數學之旅,根據素數特徵尋找底數演算法特徵
- 以樸素的方式開發產品
- 素數
- RSA演算法中,為什麼需要的是兩個素數?演算法
- PAT-B 1007 素數對猜想【素數】
- 素數篩
- Java:將100以內的數字翻譯成英文Java
- 數論(1):素數
- 以後的內容......
- Javascript - 使用高階生成器進行過濾以生成素數JavaScript
- 亞畫素數值極值檢測演算法總結演算法
- 浮點數演算法的內部實現演算法
- 素數判斷
- 素數 UVA 406
- 最強素數
- 判斷素數
- 【數論】素數篩法
- 【演算法學習筆記】Meissel-Lehmer 演算法 (亞線性時間找出素數個數)演算法筆記
- 常用的畫素操作演算法:影像加法、畫素混合、提取影像中的ROI演算法
- 第六章 數學問題 ----------6.13 素數的篩法(第十萬零二個素數)
- 遞迴示例-指定數字以內的所有排列組合(Reduce)遞迴
- IT獵頭的第一百天
- 以猜數字遊戲引出的分治演算法的理解與思考遊戲演算法
- 關於素數定理的證明