版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

返回列表

下一頁(yè)

本帖產(chǎn)生 4 個(gè) 程序強(qiáng)帖，點(diǎn)擊這里進(jìn)行查看

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Euler 工程第三十五題：循環(huán)質(zhì)數(shù) 已有4人參與

197 這個(gè)質(zhì)數(shù)很特別，因?yàn)?, 9, 7這三個(gè)數(shù)的循環(huán)排列也是質(zhì)數(shù)。（197，719，971）

100以下有這樣性質(zhì)的質(zhì)數(shù)有13個(gè)：2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97.

那么100百萬(wàn)以下這樣的數(shù)有多少個(gè)呢？

回復(fù)此樓

» 猜你喜歡

314求調(diào)劑已經(jīng)有8人回復(fù)
08工科 320總分求調(diào)劑已經(jīng)有5人回復(fù)
085601專碩，總分342求調(diào)劑，地區(qū)不限已經(jīng)有5人回復(fù)
085600材料與化工調(diào)劑 324分已經(jīng)有4人回復(fù)
311求調(diào)劑已經(jīng)有6人回復(fù)
化工學(xué)碩306求調(diào)劑已經(jīng)有10人回復(fù)
286求調(diào)劑已經(jīng)有8人回復(fù)
材料與化工一志愿南昌大學(xué)327求調(diào)劑推薦已經(jīng)有9人回復(fù)
311求調(diào)劑已經(jīng)有12人回復(fù)
271材料工程求調(diào)劑已經(jīng)有3人回復(fù)

1樓 2011-07-06 22:04:02

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號(hào): 1257243
注冊(cè): 2011-04-06
專業(yè): 金融學(xué)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:43:38

這個(gè)題目帶有強(qiáng)烈的多線程暗示呀~

贊一下(2人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

2樓2011-07-06 23:31:27

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號(hào): 696514
注冊(cè): 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:43:45

matlab使用了primes函數(shù)函數(shù)不快哦

CODE:

% Elapsed time is 49.161032 seconds.

% ans =

%     55

function result = euler35()

tic;

pm = primes(1000000);

result = 0;

for i=1:length(pm)

    x = pm(i);

    si = num2str(pm(i));

    for j=2:length(si)

        x(end+1) = str2double([si(j:end),si(1:j-1)]);

    end

    x = unique(x);

    if any(~ismember(x,pm)) % use any() is twice faster than all()

        continue;

    end

    result = result+1;

end

toc;

end

贊一下(2人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

3樓2011-07-07 00:11:50

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號(hào): 696514
注冊(cè): 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:43:53
余澤成(金幣+2, 程序強(qiáng)帖+1): 鼓勵(lì)交流！ 2011-07-11 20:35:50

c++的效率還是高
不過(guò)初學(xué)c++,誰(shuí)知道還有什么數(shù)字,字符串轉(zhuǎn)換的高效方法嗎?
第二個(gè)子函數(shù)中計(jì)算rotation number的辦法好丑陋

CODE:

 #include 

using namespace std;

// 素?cái)?shù)篩: 返回0-stop的數(shù)組,素?cái)?shù)位置為1,其余位置為0

// 從第一個(gè)非素?cái)?shù)開始,直到大于stop的平方根

// 方法是挨著劃去當(dāng)前數(shù)的倍數(shù)

int *primes(int stop)

{

    int *numlist = new int[stop+1];

    int i;

    for(i=0;i<=stop;++i)

    {

        if(i<2)

            numlist[i] = 0;

        else

            numlist[i] = i;

    }

    i = 2;

    while(i*i<=stop)

    {

        if(numlist[i]>0)

        {

            for(int j=i+1;j<=stop;++j)

                if(numlist[j]%i==0)

                    numlist[j] = 0;

        }

        i++;

    }

    return numlist;

}

// 判斷所有循環(huán)是否都是素?cái)?shù)

bool checkRotation(int n, int *pmlist)

{

    bool flag = true;

    if(n<10) return flag; // 小于10,直接返回true

    char strnum[7] = ""; // <=1,000,000,7位就夠

    sprintf(strnum,"%d",n); // 轉(zhuǎn)為字符串

    int len = strlen(strnum); // 長(zhǎng)度

    int curNum,i,j;

    char sNewNum[7] = ""; // 旋轉(zhuǎn)數(shù)的字符串形式

    for(i=1;i
    {

        // 從位置i開始的旋轉(zhuǎn)數(shù)

        for(j=0;j
        {

            if(i+j
                sNewNum[j] = strnum[i+j];

            else

                sNewNum[j] = strnum[i+j-len];

        }

        sscanf(sNewNum,"%d",&curNum); // 轉(zhuǎn)為數(shù)字

        //cout<

        // 判斷是否是素?cái)?shù)

        if(pmlist[curNum]==0)

        {

            flag = false;

            break;

        }

    }

    return flag;

}

// euler35

int main(int args, char* argv[])

{

    int stop = 1000000;

    int i,num = 0;

    int *pmlist = primes(stop);

    for(i=0;i<=stop;++i)

        if(pmlist[i]>0 && checkRotation(i,pmlist))

            num++;

    cout<<"小于 "<
    return 0;

}

結(jié)果

CODE:

 //小于 1000000 滿足條件的數(shù)有: 55 個(gè).

//Process returned 0 (0x0)   execution time : 1.703 s

//Press any key to continue.

贊一下(3人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

4樓2011-07-07 03:10:36

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★ ★
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:00
余澤成(金幣+2, 程序強(qiáng)帖+1): 鼓勵(lì)交流！ 2011-07-11 20:36:23

算法好的話，python也不慢

CODE:

# Euler Project Problem 35

#

# Gen a prime list

oneMillion = 1000000

primes = range(2, oneMillion+1);

for x in primes:

    if x > 0:

        for n in xrange(2*x, oneMillion+1, x):

            primes[n-2] = 0

primes = [x for x in primes if x > 0]

primes = set(primes)

# Count

count = 0

for n in primes:

    s = str(n)

    flag = True

    for x in xrange(len(s)):

        s = s[1:] + s[0]

        if int(s) not in primes:

            flag = False

            break

    if flag:

        count += 1

        print n

print "Total", count

引用回帖:

Total 55

real 0m1.244s
user 0m1.200s
sys 0m0.040s

贊一下(2人)

回復(fù)此樓

5樓2011-07-07 09:11:18

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

tieer

木蟲 (正式寫手)

程序強(qiáng)帖: 4
應(yīng)助: 48 (小學(xué)生)
金幣: 1528.2
散金: 565
紅花: 26
帖子: 551
在線: 739.7小時(shí)
蟲號(hào): 761880
注冊(cè): 2009-05-02
專業(yè): 高分子材料結(jié)構(gòu)與性能

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:07

引用回帖:

Originally posted by holmescn at 2011-07-07 09:11:18:
算法好的話，python也不慢
[code]
# Euler Project Problem 35
#

# Gen a prime list
oneMillion = 1000000
primes = range(2, oneMillion+1);

for x in primes:
if x > 0:
for n in ...

菜鳥正在學(xué)習(xí)Python，不知道樓上能不能方便給語(yǔ)句寫個(gè)解釋，以便拜讀，呵呵，謝謝啊

贊一下(2人)

回復(fù)此樓

思考，讓這個(gè)世界更有趣。

6樓2011-07-07 09:59:28

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時(shí)
蟲號(hào): 1211394
注冊(cè): 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:14
余澤成(金幣+2, 程序強(qiáng)帖+1): 鼓勵(lì)交流！ 2011-07-11 20:37:14

=w=竟然熱感冒了，那么就放下手頭工作，來(lái)玩一下吧~~

CODE:

#include 

#define MAXNUM 1000000

unsigned char notPrime[MAXNUM];

int prime[100000]; //素?cái)?shù)個(gè)數(shù)的估計(jì)方法：pi(x) ~ x / ln(x)

int main(){

    int i, j, countPrime;

    int digits, nextBase, currentBase;

    int temp;

    int total=0; //最終結(jié)果的計(jì)數(shù)器

    for(i=2; i
        if(notPrime[i]) continue;

        for(j=i+i; j
            notPrime[j] = 1;

        }

    } //篩法求素?cái)?shù)表

    for(countPrime=0, i=2; i
        if(!notPrime[i]){

            prime[countPrime] = i;

            countPrime ++;

        }

    } //把素?cái)?shù)放到數(shù)組中

    digits = 1;

    currentBase = 1;

    nextBase = 10;

    for(i=0; i
        temp = prime[i];

        if(temp/nextBase>0){

            digits++;

            currentBase = nextBase;

            nextBase *= 10;

        } //判定當(dāng)前十進(jìn)制數(shù)的位數(shù)

        for(j=1; j
            temp = temp/10 + (temp%10)*currentBase; //把個(gè)位數(shù)放到最高位

            if(notPrime[temp]) break;

        }

        if(j==digits) total++; //如果循環(huán)數(shù)都能通過(guò)測(cè)試

    }

    printf("Total = %d\n", total);

    return 0;

}

贊一下(3人)

回復(fù)此樓

7樓2011-07-07 10:27:10

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時(shí)
蟲號(hào): 1211394
注冊(cè): 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:21

引用回帖:

Originally posted by huycwork at 2011-07-06 23:31:27:
這個(gè)題目帶有強(qiáng)烈的多線程暗示呀~

H兄的大學(xué)語(yǔ)文估計(jì)要再度悲劇了

贊一下(1人)

回復(fù)此樓

8樓2011-07-07 10:28:15

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時(shí)
蟲號(hào): 1211394
注冊(cè): 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:28

引用回帖:

Originally posted by libralibra at 2011-07-07 03:10:36:
c++的效率還是高
不過(guò)初學(xué)c++,誰(shuí)知道還有什么數(shù)字,字符串轉(zhuǎn)換的高效方法嗎?
第二個(gè)子函數(shù)中計(jì)算rotation number的辦法好丑陋

[code] #include <iostream>
using namespace std;

// 素?cái)?shù)篩: 返回0- ...

想給L兄提點(diǎn)意見，呃不妥的地方請(qǐng)指正和包涵一下啦

高效率的程序首先要避免的是在大循環(huán)里面調(diào)用函數(shù)，當(dāng)然可能會(huì)犧牲一點(diǎn)可讀性，不過(guò)inline是個(gè)好東西

其次，使用除法和求模的時(shí)候，應(yīng)該心驚膽戰(zhàn)地思考一下有沒(méi)有更好的方法

最后就是一般來(lái)說(shuō)能數(shù)值算的東西不要交給字符串啦

題外話：你寫的C++程序有C的影子，雖然很多人都有這習(xí)慣（有時(shí)候一些高手都理直氣壯的），但從美感上而言，純種的C++程序更好一些的~

再另：這個(gè)程序在g++下面的話還要
#include
#include
才有sscanf等C函數(shù)的聲明，編譯才能通過(guò)

贊一下(2人)

回復(fù)此樓

9樓2011-07-07 10:45:53

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-07-07 14:44:37

手癢寫了個(gè)C＋＋版的。好久不寫，還得查手冊(cè)才能完成。一開始用了atoi，可是itoa不是標(biāo)準(zhǔn)函數(shù)，自己寫又麻煩。然后想用stringstream，也不好玩，最后干脆不用string。

對(duì)于vector，這個(gè)其實(shí)用不用都行。用的話，就省得自己寫new/delete了。

CODE:

#include 

#include 

using namespace std;

void primesLessThan(int n, vector& v) {

    for(int i = 2; i <= n; i++) {

        if(v[i] == 0) continue;

        for(int j = 2*i; j <= n; j += i) {

            if(v[j] == 0) continue;

            v[j] = 0;

        }

    }

}

bool checkRotation(int n, const vector& v) {

    if (n < 10) return true;

    int len = 0, pow = 1;

    for(int tmp = n; tmp > 0; tmp /= 10) {

        len += 1;

        pow *= 10;

    }

    pow /= 10;

    int tmp = n;

    for(int i = 0; i < len - 1; i++) {

        int lastDigit = tmp % 10;

        tmp /= 10;

        tmp += lastDigit * pow;

        if(v[tmp] == 0) {

            return false;

        }

    }

    return true;

}

int main(int argc, char ** argv) {

    int oneMillion = 1000000;

    int oneHundred = 100;

    vector primes(oneMillion+1, 1);

    primesLessThan(oneMillion, primes);

    int count = 0;

    for(int i = 2; i < oneMillion; i++) {

        if(primes[i] == 0) continue;

        if (checkRotation(i, primes)) {

            count += 1;

        }

    }

    cout<<"Total:"<
}

這回速度到了0.1s了.

贊一下(1人)

回復(fù)此樓

10樓2011-07-07 11:21:30

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 holmescn 的主題更新

返回列表

下一頁(yè)

普通表情龍兔虎貓高級(jí)回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 311求調(diào)劑 +6	26研0 2026-03-15	6/300	2026-03-18 14:43 by haxia
[考研] 298-一志愿中國(guó)農(nóng)業(yè)大學(xué)-求調(diào)劑 +7	手機(jī)用戶 2026-03-17	7/350	2026-03-18 14:34 by vgtyfty
[考研] 化學(xué)工程321分求調(diào)劑 +14	大米飯！ 2026-03-15	17/850	2026-03-18 12:40 by Linda Hu
[考研] 生物學(xué)071000 329分求調(diào)劑 +3	我愛(ài)生物生物愛(ài)?/a> 2026-03-17	3/150	2026-03-18 10:12 by macy2011
[考研] 278求調(diào)劑 +5	煙火先于春 2026-03-17	5/250	2026-03-18 08:43 by 星空星月
[考研] 268求調(diào)劑 +8	一定有學(xué)上- 2026-03-14	9/450	2026-03-17 17:47 by laoshidan
[考研] 本人考085602 化學(xué)工程專碩 +16	不知道叫什么！ 2026-03-15	18/900	2026-03-17 17:05 by ruiyingmiao
[考研] 293求調(diào)劑 +6	世界首富 2026-03-11	6/300	2026-03-17 17:04 by ruiyingmiao
[考研] 【0856】化學(xué)工程（085602）313 分，本科學(xué)科評(píng)估A類院�；瘜W(xué)工程與工藝，誠(chéng)求調(diào)劑 +7	小劉快快上岸 2026-03-11	8/400	2026-03-17 16:57 by ruiyingmiao
[考研] 085600材料與化工求調(diào)劑 +5	緒幸與子 2026-03-17	5/250	2026-03-17 16:40 by laoshidan
[考研] 材料工程專碩274一志愿211求調(diào)劑 +6	薛云鵬 2026-03-15	6/300	2026-03-17 11:05 by 學(xué)員h26Tkc
[考研] 中科大材料與化工319求調(diào)劑 +3	孟鑫材料 2026-03-14	3/150	2026-03-14 20:10 by ms629
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3	麥田耕者 2026-03-14	3/150	2026-03-14 20:04 by 外星文明
[考研] 0856材料與化工301求調(diào)劑 +5	奕束光 2026-03-13	5/250	2026-03-13 22:00 by 星空星月
[考研] 304求調(diào)劑 +7	7712b 2026-03-13	7/350	2026-03-13 21:42 by peike
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9	2026調(diào)劑俠 2026-03-12	9/450	2026-03-13 20:46 by 18595523086
[考研] 311求調(diào)劑 +3	冬十三 2026-03-13	3/150	2026-03-13 20:41 by JourneyLucky
[碩博家園] 085600 260分求調(diào)劑 +3	天空還下雨么 2026-03-13	5/250	2026-03-13 18:46 by 天空還下雨么
[考研] 290求調(diào)劑 +3	ADT 2026-03-13	3/150	2026-03-13 10:19 by peike
[考研] 270求調(diào)劑 085600材料與化工專碩 +3	YXCT 2026-03-11	3/150	2026-03-13 10:13 by houyaoxu

24小時(shí)熱門版塊排行榜

[交流] Euler 工程 第三十五題：循環(huán)質(zhì)數(shù) 已有4人參與

» 猜你喜歡

[交流] Euler 工程第三十五題：循環(huán)質(zhì)數(shù) 已有4人參與