版塊導(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í)熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

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

當(dāng)前只顯示滿足指定條件的回帖，點(diǎ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百萬以下這樣的數(shù)有多少個(gè)呢？

回復(fù)此樓

» 猜你喜歡

本科雙非材料，跨考一志愿華電085801電氣，283求調(diào)劑，任何專業(yè)都可以已經(jīng)有6人回復(fù)
材料與化工272求調(diào)劑已經(jīng)有9人回復(fù)
085602 化工專碩 338分求調(diào)劑已經(jīng)有11人回復(fù)
070305高分子化學(xué)與物理 304分求調(diào)劑已經(jīng)有4人回復(fù)
一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑已經(jīng)有5人回復(fù)
一志愿北京工業(yè)大學(xué)，324分求調(diào)劑已經(jīng)有4人回復(fù)
320分，材料與化工專業(yè)，求調(diào)劑已經(jīng)有13人回復(fù)
學(xué)碩274求調(diào)劑已經(jīng)有7人回復(fù)
085600，材料與化工321分求調(diào)劑已經(jīng)有9人回復(fù)
求調(diào)劑已經(jīng)有4人回復(fù)

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

已閱回復(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): 歡迎常來程序語言版討論 2011-07-07 14:44:28

引用回帖:

Originally posted by libralibra at 2011-07-07 03:10:36:
c++的效率還是高
不過初學(xué)c++,誰知道還有什么數(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)可讀性，不過inline是個(gè)好東西

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

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

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

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

贊一下(2人)

回復(fù)此樓

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

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

查看全部 17 個(gè)回答

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): 歡迎常來程序語言版討論 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): 歡迎常來程序語言版討論 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): 歡迎常來程序語言版討論 2011-07-07 14:43:53
余澤成(金幣+2, 程序強(qiáng)帖+1): 鼓勵(lì)交流！ 2011-07-11 20:35:50

c++的效率還是高
不過初學(xué)c++,誰知道還有什么數(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的回帖

查看全部 17 個(gè)回答

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

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

[考研] 322求調(diào)劑 +5	舊吢 2026-03-24	5/250	2026-03-28 13:26 by Iveryant
[考研] 266分，求材料冶金能源化工等調(diào)劑 +7	哇呼哼呼哼 2026-03-27	9/450	2026-03-28 12:22 by zllcz
[考研] 0856，材料與化工321分求調(diào)劑 +12	大饞小子 2026-03-27	13/650	2026-03-28 10:56 by self2008
[考研] 材料求調(diào)劑一志愿哈工大324 +7	閆旭東 2026-03-28	9/450	2026-03-28 08:51 by Xu de nuo
[考研] 285求調(diào)劑 +4	AZMK 2026-03-27	7/350	2026-03-27 20:59 by AZMK
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +3	小張zxy張 2026-03-26	5/250	2026-03-27 18:42 by 小張zxy張
[考研] 274求調(diào)劑 +17	顧九笙要謙虛 2026-03-24	23/1150	2026-03-27 15:16 by caszguilin
[考研] 085600材料與化工調(diào)劑 +10	A-哆啦Z夢(mèng) 2026-03-23	16/800	2026-03-27 15:13 by caszguilin
[考研] 調(diào)劑 +3	李嘉圖·S·路 2026-03-27	3/150	2026-03-27 11:19 by wangjy2002
[考研] 一志愿鄭大085600，310分求調(diào)劑 +5	李瀟可 2026-03-26	5/250	2026-03-27 11:14 by 不吃魚的貓
[考研] 求調(diào)劑 +6	林之夕 2026-03-24	6/300	2026-03-27 08:38 by hypershenger
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4	崔wj 2026-03-26	4/200	2026-03-27 08:04 by chemisry
[考研] 調(diào)劑求收留 +7	果然有我 2026-03-26	7/350	2026-03-27 00:26 by wxiongid
[考研] 336材料求調(diào)劑 +7	陳瀅瑩 2026-03-26	9/450	2026-03-27 00:20 by wxiongid
[考研] 085601求調(diào)劑總分293英一數(shù)二 +4	鋼鐵大炮 2026-03-24	4/200	2026-03-26 16:28 by dick_runner
[考研] 291 求調(diào)劑 +7	化工2026屆畢業(yè)?/a> 2026-03-21	8/400	2026-03-26 11:25 by AlenQIN.
[考研] 一志愿上海交大生物與醫(yī)藥專碩324分，求調(diào)劑 +6	jiajunX 2026-03-22	6/300	2026-03-25 23:05 by licg0208
[考研] 網(wǎng)絡(luò)空間安全0839招調(diào)劑 +4	w320357296 2026-03-25	6/300	2026-03-25 17:59 by 255671
[考研] 0854AI CV方向招收調(diào)劑 +4	章小魚567 2026-03-23	4/200	2026-03-25 17:04 by CoderLoser
[考研] 305分求調(diào)劑（食品工程） +5	Sxy112 2026-03-21	7/350	2026-03-24 12:27 by 544594351

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产 高清 中文字幕,99re热久久亚洲综合精品成人,熟妇 一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

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

holmescn

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

» 猜你喜歡

sudo

huycwork

libralibra

libralibra

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产高清中文字幕,99re热久久亚洲综合精品成人,熟妇一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

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