±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 1805  |  »Ø¸´: 16
±¾Ìû²úÉú 4 ¸ö ³ÌÐòÇ¿Ìû £¬µã»÷ÕâÀï½øÐв鿴
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-07-07 14:43:53
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-07-11 20:35:50
c++µÄЧÂÊ»¹ÊǸß
²»¹ý³õѧc++,Ë­ÖªµÀ»¹ÓÐʲôÊý×Ö,×Ö·û´®×ª»»µÄ¸ßЧ·½·¨Âð?
µÚ¶þ¸ö×Óº¯ÊýÖмÆËãrotation numberµÄ°ì·¨ºÃ³óª
CODE:
#include
using namespace std;

// ËØÊýɸ: ·µ»Ø0-stopµÄÊý×é,ËØÊýλÖÃΪ1,ÆäÓàλÖÃΪ0
// ´ÓµÚÒ»¸ö·ÇËØÊý¿ªÊ¼,Ö±µ½´óÓÚstopµÄƽ·½¸ù
// ·½·¨Êǰ¤×Å»®È¥µ±Ç°ÊýµÄ±¶Êý
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;
}

// ÅжÏËùÓÐÑ­»·ÊÇ·ñ¶¼ÊÇËØÊý
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); // תΪ×Ö·û´®

    int len = strlen(strnum); // ³¤¶È
    int curNum,i,j;

    char sNewNum[7] = ""; // ÐýתÊýµÄ×Ö·û´®ÐÎʽ

    for(i=1;i     {
        // ´ÓλÖÃi¿ªÊ¼µÄÐýתÊý
        for(j=0;j         {
            if(i+j                 sNewNum[j] = strnum[i+j];
            else
                sNewNum[j] = strnum[i+j-len];
        }

        sscanf(sNewNum,"%d",&curNum); // תΪÊý×Ö
        //cout<
        // ÅжÏÊÇ·ñÊÇËØÊý
        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;
}

½á¹û
CODE:
//СÓÚ 1000000 Âú×ãÌõ¼þµÄÊýÓÐ: 55 ¸ö.
//Process returned 0 (0x0)   execution time : 1.703 s
//Press any key to continue.

matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
4Â¥2011-07-07 03:10:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï
dubo(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-07-07 14:44:00
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 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

5Â¥2011-07-07 09:11:18
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sudo

ľ³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-07-07 14:44:14
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-07-11 20:37:14
=w=¾¹È»ÈȸÐðÁË£¬ÄÇô¾Í·ÅÏÂÊÖÍ·¹¤×÷£¬À´ÍæÒ»Ï°É~~
CODE:
#include

#define MAXNUM 1000000

unsigned char notPrime[MAXNUM];
int prime[100000]; //ËØÊý¸öÊýµÄ¹À¼Æ·½·¨£ºpi(x) ~ x / ln(x)

int main(){
    int i, j, countPrime;
    int digits, nextBase, currentBase;
    int temp;
    int total=0; //×îÖÕ½á¹ûµÄ¼ÆÊýÆ÷

    for(i=2; i         if(notPrime[i]) continue;
        for(j=i+i; j             notPrime[j] = 1;
        }
    } //ɸ·¨ÇóËØÊý±í

    for(countPrime=0, i=2; i         if(!notPrime[i]){
            prime[countPrime] = i;
            countPrime ++;
        }
    } //°ÑËØÊý·Åµ½Êý×éÖÐ

    digits = 1;
    currentBase = 1;
    nextBase = 10;
    for(i=0; i         temp = prime[i];

        if(temp/nextBase>0){
            digits++;
            currentBase = nextBase;
            nextBase *= 10;
        } //Åж¨µ±Ç°Ê®½øÖÆÊýµÄλÊý

        for(j=1; j             temp = temp/10 + (temp%10)*currentBase; //°Ñ¸öλÊý·Åµ½×î¸ßλ
            if(notPrime[temp]) break;
        }

        if(j==digits) total++; //Èç¹ûÑ­»·Êý¶¼ÄÜͨ¹ý²âÊÔ
    }

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

    return 0;
}

7Â¥2011-07-07 10:27:10
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
xzhdty(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-07-07 19:51:23
ÓàÔó³É(½ð±Ò+2, ³ÌÐòÇ¿Ìû+1): ºÜÈ«Ãæ£¡ 2011-07-11 20:34:48
ÒýÓûØÌû:
Originally posted by libralibra at 2011-07-07 14:50:40:
¶àлָ½ÌŶ,ÎÒ¸Õ¿ªÊ¼¿´c++,cÒ²Íü¼ÇµÄ²î²»¶àÁË,»¹µÃ¶àѧϰ.¸Ð¾õcºÍc++µÄÄÇЩ¸öº¯Êý,¿âÔÎÔκõºõ·Ö²»Çå³þ,

ÄÇЩ¿âºÜÈÝÒ×·ÖµÄÀ²£¬¹æÔòÓÐÈý£º
C++±ê×¼¿â¶¼ÊDz»´ø.hµÄ£¬Èç
C++¼Ì³ÐC±ê×¼¿âÊÇ´øCÍ·µÄ£¬±È½ÏÈÝÒ×Ū»ìµÄ¾ÍÊÇÕâÁ½¸öÁË£º£¬Ç°ÃæµÄÄǸöÊÇc°æ±¾µÄ£¬ºóÃæÄǸöÊÇstringÀà
C++µÄÍ·Îļþ¿ÉÒÔÊÇhpp£¬¾Ý˵ÊÇh+cppµÄÒâ˼£¬Õâ¸ö¶à°ëÊÇÄ£°å£¬ÒòΪģ°åÐèÒª±àÒëʱʵÀý»¯£¬ÊµÏÖ´úÂëÒ²ÔÚÍ·ÎļþÀïÃæ
CºÍC++µÄ²Ù×÷ÔÚijЩ·½Ã治ͬ£¬Ö÷ÒªÓУº
a.IO¿âÊDz»ÄÜ»ìºÏÓõģ¬ËûÃÇÖ®¼ä²»´æÔÚ¹²Ïí»òÕßͬ²½¹ØÏµ£¬scanf/printfºÍistream/ostreamÒª·Ö¿ªÊ¹ÓÃ
b.CûÓÐÃû×ֿռ䣬¶øC++ÓУ¬ÓÚÊÇCÀïÃæµÄһЩstruct±»·â×°µ½ÁËstdÀïÃæ£¬±ÈÈçstruct tm£¬C++ÀïÃæËüÊÇÒ»¸öÀ࣬²¢ÇÒÒýÓÃËüÐèÒª´ò¿ªÃû×Ö¿Õ¼ästd
c.CµÄ×Ö·û´®´¦Àíͳͳ¼¯ÖÐÔÚÁËstring.hÀïÃæ£¬×Ö·û´®ÊÇchar*ºÍconst char*£¬×Ö·û´®µÄIOÓ¦¸ÃʹÓÃsscanf/sprintf£¬¶øC++µÄ×Ö·û´®´¦Àí¼¯ÖÐÔÚÁËstringÀàÖУ¬ÕâÒâζ×ÅC++ʹÓÃ×Ö·û´®¶¼Ó¦¸ÃÓÃstring¶ø·Çchar *£¬×Ö·û´®µÄIOÔòÓ¦¸ÃʹÓÃstringstream£¬²»¹ýÉÏÊö×ö·¨ÔÚijЩʱºòÓÐÐÔÄÜÎÊÌ⣬²Ù×÷ÆðÀ´ºÜ·ÑÊÂÓÖ°¤Åú¡£
d.CûÓжøC++ÓеÄÒ»¸ö¾ÍÊÇÈÝÆ÷¿âºÍËã·¨¿â£¬CµÄÊý¾Ý·¨±¦ÊÇÖ¸Õë+½á¹¹Ìå+Êý×飬C++µÄÊý¾Ý·¨±¦ÔòÊǵü´úÆ÷+Àà+ÈÝÆ÷£¬C++µÄÈÝÆ÷¿â¸úËã·¨¿â¶Ô½ÓºÜÂé·³£¬µü´úÆ÷¹ÌÈ»ÊǺö«Î÷£¬±ðÈËʵÏÖµÄÄùýÀ´¾ÍÓÃ×Åˬ£¬×Ô¼ºÊµÏÖ½Ó¿Ú¾ÍÏëÂîÈË£¬°¥¡­¡­
ÔÙ¶àµÄҲ˵²»ÉÏÁË£¬·´ÕýC++ÓÃÆðÀ´¾ÍÊǺÜÂé·³£¬ÌìÉúÂé·³£¬´¿ÖÖûÔÓÖÖÓÅÊÆ°¡£¬¿´ÆðÀ´ºÃ¿´£¬ÄÑÑø»î¡£
äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
16Â¥2011-07-07 16:09:15
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ holmescn µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] Çóµ÷¼Á +6 °×QF 2026-03-21 7/350 2026-03-28 00:42 by °×QF
[¿¼ÑÐ] 291Çóµ÷¼Á +12 hhhhxn.. 2026-03-23 18/900 2026-03-27 17:41 by ditto77778
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤£¨0856£©304ÇóBÇøµ÷¼Á +7 Çñgl 2026-03-27 7/350 2026-03-27 15:27 by JoeÂÊ
[¿¼ÑÐ] 0856µ÷¼Á +5 ÇóÇóÈÃÎÒÓÐÊé¶Á° 2026-03-26 6/300 2026-03-27 15:12 by caszguilin
[¿¼ÑÐ] 315µ÷¼Á +4 0860Çóµ÷¼Á 2026-03-26 5/250 2026-03-27 11:23 by wangjy2002
[¿¼ÑÐ] µ÷¼Á +3 Àî¼Îͼ¡¤S¡¤Â· 2026-03-27 3/150 2026-03-27 11:19 by wangjy2002
[¿¼ÑÐ] ²ÄÁÏѧ˶£¬Çóµ÷¼Á 6+5 ÌǺù«888ll 2026-03-22 10/500 2026-03-27 08:18 by hypershenger
[¿¼ÑÐ] 081200-11408-276ѧ˶Çóµ÷¼Á +4 ´Þwj 2026-03-26 4/200 2026-03-27 08:04 by chemisry
[¿¼ÑÐ] 325Çóµ÷¼Á +3 Aoyijiang 2026-03-23 3/150 2026-03-26 20:46 by ²»³Ôô~µÄ؈
[¿¼ÑÐ] 329Çóµ÷¼Á +5 1() 2026-03-22 5/250 2026-03-26 20:40 by fmesaito
[¿¼ÑÐ] Çóµ÷¼Á +3 ÀîÀî²»·þÊä 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
[¿¼ÑÐ] »¯Ñ§µ÷¼Á +6 yzysaa 2026-03-21 6/300 2026-03-25 09:27 by aa331100
[¿¼ÑÐ] 318Çóµ÷¼Á +5 plumÀî×Ó 2026-03-21 8/400 2026-03-25 09:26 by aa331100
[¿¼ÑÐ] »¯¹¤×¨Ë¶Çóµ÷¼Á +3 questionÍì·ç 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[¿¼ÑÐ] ²ÄÁÏר˶331Çóµ÷¼Á +4 Ïʵ±Å£ 2026-03-24 4/200 2026-03-24 15:58 by JourneyLucky
[¿¼ÑÐ] 344Çóµ÷¼Á +3 desto 2026-03-24 3/150 2026-03-24 10:09 by ²«»÷518
[¿¼ÑÐ] 336»¯¹¤µ÷¼Á +4 Íõ´ó̹1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[¿¼ÑÐ] 308Çóµ÷¼Á +3 īīĮ 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[¿¼ÑÐ] Ò»Ö¾Ô¸ÄÏ´ó£¬0703»¯Ñ§£¬·ÖÊý336£¬Çóµ÷¼Á +3 ÊÕµ½VS 2026-03-21 3/150 2026-03-21 18:42 by ѧԱ8dgXkO
[¿¼ÑÐ] Ò»Ö¾Ô¸Éî´ó£¬0703»¯Ñ§£¬×Ü·Ö302£¬Çóµ÷¼Á +4 ÆßÔÂ-ÆßÆß 2026-03-21 4/200 2026-03-21 18:20 by ѧԱ8dgXkO
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û