第k個素數
題目描述
Output the k-th prime number.
輸入描述:
k≤10000
輸出描述:
The k-th prime number.
#include <iostream> using namespace std; bool is_primer(int n){ for(int i = 2; i * i <= n; i++){ if(n % i == 0){ return false; } } return true; } int main(){ int k; while(cin >> k){ int count = 0; for(int i = 2; ; i++){ if(is_primer(i)){ count++; } if(count == k){ cout << i << endl; break; } } } return 0; }
相關推薦
第k個素數
題目描述 Output the k-th prime number. 輸入描述: k≤10000 輸出描述: The k-th prime number. #include <iostream> using namespace std; bool is_primer(int n){
[Swift]LeetCode786. 第 K 個最小的素數分數 | K-th Smallest Prime Fraction
答案 action malle run output smallest ray and tput A sorted list A contains 1, plus some number of primes. Then, for every p < q in the
劍指Offer面試題15(Java版):鏈表中倒數第K個結點
head 計數器 easy sta 相同 ret white style 輸出 題目: 輸入一個鏈表。輸出該鏈表中倒數第k哥結點。 為了符合大多數人的習慣,本題從1開始計數。即鏈表的尾結點是倒數第1個結點。 比如一個鏈表有6個結點。從頭結點開始它們的值依次是1。2。
二叉搜索樹的第k個結點(劍指offer)
blog 劍指offer tle ret vector bject tor sub oot 題目描述 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。 1 /* 2 str
《劍指Offer》題目:鏈表中倒數第k個結點
倒數 -- 輸出 col ota pan code 輸入 tno 題目描述:輸入一個鏈表,輸出該鏈表中倒數第k個結點 題目分析:因為不能直接從鏈表的尾部遍歷,所以要分兩步走: 第一步:從鏈表的頭部開始遍歷,直至鏈表的尾部,統計出鏈表結點的個數 第二步:根據鏈表結點的個數,計
第k個排列
blog tin 排列 logs eof div math nbsp public 給定 n 和 k,求123..n組成的排列中的第 k 個排列。 註意事項 1 ≤ n ≤ 9 樣例 對於 n = 3, 所有的排列如下: 123 132
62、劍指offer--二叉搜索樹的第k個結點
pro clas -- || nbsp oot 其中 ret 解題思路 題目描述 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。 解題思路:使用中序遍歷進行遍歷,得到的就是
劍指offer---鏈表中倒數第k個節點
劍指offer ret -- code off plist listnode urn logs /* struct ListNode { int val; struct ListNode *next; ListNode(int x) :
劍指Offer-鏈表中倒數第k個結點
== fin isp 長度 bre turn k個結點 nod ota 題目: 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路1: 使用指針遍歷鏈表,得到鏈表的長度len; 將指針指向鏈表頭部,向後移動len-k+1個長度,得到倒數第k個節點。 代碼1:
12,求鏈表的倒數第k個節點《劍指offer》
signed cnblogs for brush strong 節點 highlight pre 輸入 題目: 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路: 兩個指針一個先走k步,然後兩個一起走,先走的到達終點時後一個指向的就是所求的節點,註意可能長度小於k,這
劍指offer編程-鏈表中倒數第k個結點
描述 節點 thead 註意 功能測試 判斷 tro return 測試用例 題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路: 1.遍歷鏈表得到鏈表的長度l,找到從前往後的第l-k+1個節點。需要遍歷兩遍。 2.遍歷一次即可的方法:兩個指針,第一個指針從頭向尾
劍指offer十四之鏈表中倒數第k個結點
gif img https question pla last 代碼 鏈表 || 一、題目 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 二、思路 兩個指針,先讓第一個指針和第二個指針都指向頭結點,然後再讓第一個指正走(k-1)步,到達第k個節點。然後兩個指針同
二叉搜索樹的第k個節點
node col res int splay str 其中 none -i 題目描述 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。 思路:中序遍歷
劍指Offer 鏈表中倒數第k個結點
n-k ont ava 復雜度 tps ng- 劍指offer views gpo 題目描述:輸入一個鏈表,輸出該鏈表中倒數第k個結點。 題目鏈接:鏈表中倒數第k個結點 思路:指向首結點的第1個指針走k-1步,如果後繼結點為空,則返回null,第1個指針指向第k
60. Permutation Sequence(求全排列的第k個排列)
self. while enc n-1 span all list clu post The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling a
鏈表中倒數第k個結點
space 一起 itl string cstring 倒數第k個節點 head %d urn 題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 #include <iostream> #include <cstdio> #include
牛客(14)鏈表中倒數第k個結點
描述 listnode 題目 spa 一個 color AI sem ack // 題目描述 // 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 public class ListNode { int val; ListN
《劍指offer》---輸出鏈表倒數第k個結點
頭結點 ndk 空間 過程 長度 循環 init find tail 本文算法使用python3實現 1. 問題1 1.1 題目描述: ??輸入一個鏈表,輸出該鏈表中倒數第k個結點。 ??時間限制:1s;空間限制:32768K 1.2 思路描述: ??方法一:當鏈表長度
鏈表倒數第k個節點
stream malloc end alloc sizeof size clu AC list 題目:輸入一個鏈表,輸出該鏈表中倒數第k個結點 思路:1.遍歷兩遍鏈表,第一遍找到鏈表長度n,第二遍從0到n-k+1找到倒數第k個節點,不是最優解。 2.使用兩個指針,只需
project euler之第10001個素數
range spa span for style num count math class import math count = 0 num = 1 while count<10001: num +=1 if num > 1: