°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ನ£¬ÈÃËüµÃÒÔÍêÕûµÄ±£´æÁËÏÂÀ´¡£
¡¡¡¡¡¡¡¡·É´¬ÊÇÒ»ËÒСÐÍ»¤ÎÀ½¢£¬ËäÈ»µÃµ½·À»¤Õֵı£»¤£¬µ«Ç¿´ó³å»÷²¨»¹ÊǶԷɴ¬Ôì³ÉÁ˾޴óµÄÉ˺¦£¬·É´¬ÉϵÄÈËûÓÐÄܹ»ÐÒÃâÓÚÄÑ¡£
¡¡¡¡¡¡¡¡°×ÆðÈóÂÁô½«·É´¬ÉϲÐÁôµÄʬÌå°áÁ˳öÈ¥£¬È»ºó×øÔÚÁ˼ÝÊ»ÊÒÖУ¬Ë«ÑÛ¶¢×ÅÃæÇ°µÄ²Ù×÷̨£¬²Ù×÷̨ÉϵĺìÉ«µÆ¹âÔÚ²»Í£µØÉÁ˸×Å£¬Ìáʾ×Å·É´¬µÄ¹ÊÕÏ¡£
¡¡¡¡¡¡¡¡·É´¬µÄÓÒ²à»úÒí³öÏÖÁѺۣ¡
¡¡¡¡¡¡¡¡·É´¬µÄβ²¿µç·³öÏÖ¶Ì·£¡
¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡ºÜ¶àС벡´ó²¿·ÖÒѾ֮ǰÒѾ±»ÈËÐ޺㬵«×îÖ÷ÒªµÄÊÇ·É´¬µÄÄÜԴϵͳ³öÏÖÁ˹ÊÕÏ£¬¶øÇÒÆÆËðÑÏÖØ£¬ÒѾ½üºõ±¨·Ï¡£
¡¡¡¡¡¡¡¡ÒªÏëÈÃËüÖØÐÂÔËת£¬ÐèÒª¶ÔÄÜԴϵͳµÄÄÚ²¿½á¹¹½øÐг¹µ×άÐÞ£¬Í¬Ê±ÒªÖØÐ±àдÖ÷³ÌÐò£¬Ö»ÓÐÕâÕâÑù£¬Î¬Ð޺õÄÄÜԴϵͳ²Å¹»ÖØÐÂÓë·É´¬Ö÷¿ØÏµÍ³¶Ô½Ó£¬²»È»Ö÷¿Ø³ÌÐò»á¾Ü¾ø¶Ô½Ó£¬¶øÇÒ»¹»áÑ¡Ôñ×Ô»Ù³ÌÐò£¬Õâ¾Ý˵ÊǶÔ֪ʶ²úȨµÄÒ»ÖÖ±£»¤£¬ÈκκËÐļ¼Êõ¶¼²»»áÇáÒ×ÔÊÐí¸ü¸Ä¡£
¡¡¡¡¡¡¡¡ÕâÐèÒª¼«Ç¿µÄרҵ¼¼ÄÜ£¬Ö»ÓÐÄÇЩǿ´óµÄ³¬¹ýÈý¼¶µÄ»úеʦ²ÅÄܹ»Óлú»á×öµ½¡£
¡¡¡¡¡¡¡¡Èý¼¶ÒÔÉÏ»úеʦ£¬ÉñÒ»°ãµÄ´æÔÚ£¬ÔÚÕû¸öµÛ¹úÒÔÒÚÍò¼ÆµÄÈË¿ÚÖУ¬ÊýÁ¿¾ø¶Ô²»»á³¬¹ýһǧÈË¡£
¡¡¡¡¡¡¡¡Èý¼¶»úеʦ²»µ«ÐèÒª¼°Ç¿´óµÄ»úеάÐÞ¼¼ÄÜ£¬»¹ÐèÒª·á¸»µÄÀíÂÛ֪ʶÒÔ¼°Êµ¼Ê¾Ñ飬×îÖØÒªµÄÒªÓÐÌ츳£¬ÕâÊdzÉΪÈý¼¶ÒÔÉÏ»úеʦµÄ×î¹Ø¼üµÄÌõ¼þ¡£
¡¡¡¡¡¡¡¡Ò»ÃûûÓÐÌ츳µÄ»úеʦ£¬ÔÚŬÁ¦Ò²½«ÊÇͽÀ͵ģ¡ÕâÊǵ۹úÄÇÃûÌØ¼¼»úеʦÁúÑÒÔø¾Ëµ¹ýµÄ»°¡£
¡¡¡¡¡¡¡¡Ôھ߱¸µÄËùÓÐÌõ¼þµÄ»ù´¡ÉÏ£¬ÒªÏëÅàÑøÒ»ÃûÈý¼¶»úеʦ£¬°´ÕÕĿǰµÛ¹úµÄͳ¼Æ£¬×îÉÙÐèÒª¼¸Ç§ÍòµÄ×ʽðÒÔ¼°²»ÉÙÓÚÈýÊ®ÄêµÄÁ÷³Ì£¬Ä¿Ç°µÛ¹úÔÚ°¸×îСµÄÈý¼¶»úеʦÎåÊ®°ËË꣬ËûÊÇ´ÓÊ®ÁùË꿪ʼ½øÐ޵ġ£
¡¡¡¡¡¡¡¡Èý¼¶ÒÔÉϵĻúеʦÒò´Ë¸ß¸ßÔÚÉÏ£¬ÓµÓз²ÈËÄÑÒÔÏëÏóµÄÃûÍûºÍ²Æ¸»£¬ÕâЩÈ˾ø¶Ô²»»á³öÏÖÔÚÕâÖÖÀ¬»øÐÇÇò£¬Òò´ËÕâÒ»ËÒ·É´¬Ð޺õÄÏ£ÍûµÈÓÚÁã¡£
¡¡¡¡¡¡¡¡³ÂÁôµ±È»¶ÔÕâÒ»ÇÐÁËÈçÖ¸ÕÆ£¬ËûÔÚ³ÉΪº£µÁǰ£¬Ôø¾ÔÚµÛ¹úµÚÈýѧԺѧϰ¹ý£¬ÄÇʱºòËûÓÐÐÒ¼û¼û¹ýһλÈý¼¶»úеʦ£¬¾Ý˵ËûÊÇÁúÑÒ×îСµÄ¶ù×Ó£¬½ÐÁúÌì·å¡£
¡¡¡¡¡¡¡¡°×Æð¶ÔÕâÒ»ÇÐûÓÐÈκθÅÄËû¸ù±¾²»ÖªµÀÈý¼¶»úеʦÒâζ×Åʲô£¬ËûÖ»ÊÇÏëάÐ޺÷ɴ¬£¬ÈÃ×Ô¼º²»ÖÁÓÚ¸Õ¸ÕÇåÐѾÍÔáÉíÔÚÕâ¿ÅÔÉʯÐÇ¡£
¡¡¡¡¡¡¡¡°×Æð¿´×ŲÙ×÷̨£¬¿ÉËû¶ÔÓÚ·É´¬µÄάÐÞ¸ù±¾²»¶®£¬ËûÖ»ÊÇ¿´×Å£¬¾ÍÄÇÑù¿´×Å£¬ÔÚËûµÄÐÄÖÐ×ܾõµÃÆæ¼£»á·¢Éú£¬¾ÍÈçͬËûÐÑÀ´ºóµÚһʱ¼ä¾Í¾ÍÖªµÀҽѧ¼¼ÄÜÒ»Ñù¡£
¡¡¡¡¡¡¡¡Ææ¼£Ò²Ðí»¹»á·¢Éú£¡Ê±¼äÒ»·ÖÒ»ÃëµØÁ÷ÊÅ×Å£¬Í»È»°×Æð¿´µ½Ò»Æ¬
µÚ°ËÕ¡¡¼ûÖ¤ÉñÆæ£¨£©¡¡
ºä£¡
¡¡¡¡¡¡¡¡Ò»Éù¾ÞÏì»®ÆÆÁËÌì¼Ê£¡
¡¡¡¡¡¡¡¡Ê¯ÆÆ¾ªÌ죬»ðɽÖÕÓÚ»¹ÊÇÅç·¢ÁË£¡
¡¡¡¡¡¡¡¡´óµØ¿ªÊ¼ÃÍÁÒ²ü¶¯£¬ºìÉ«µÄÑÒ½¬ÅçÏòÁËÌì¿Õ£¬ÔÚ¿ÕÖÐÉ¢Â俪À´£¬Èçͬһ¶ä¶äÊ¢¿ªµÄÏÊ»¨ºôÐ¥×ÅÂäÏ¡£
¡¡¡¡¡¡¡¡Ò»µÀµÀ»ð¹âÔÒÔÚ´óµØÉÏ£¬ÑÌÎíÃÖÂþ£¬ÂÒʯ±ÀË飬´Ó¿ÕÖи©î«£¬ÊÇÈçµØÓüÒ»°ãµÄ¾°Ïó¡£
¡¡¡¡¡¡¡¡¹ã³¡ÉϵÄÈËÃÇ¿´×ÅÔ¶¿ÕÔÚ¿ÕÖÐËéÁѵÄÑÒ½¬£¬·¢³öÁ˾øÍûµÄ½ÐÉù£¬ËûÃÇÖÕÓÚ¿´µ½Ô½À´Ô½½üͨºìµÄÑÒ½¬ÐγɵľÞÀË£¬¸ÐÊܵ½ÁËÆÌÃæ¶øÀ´¹ö¹öÈÈÀË¡£
¡¡¡¡¡¡¡¡ºÜ¿ì£¬ºÜ¿ìÑÒ½¬¾ÞÀ˽«ÍÌÊÉÕâ¸öÐÇÇò£¬¹ã³¡ÉϵÄÉúÃü½«ÔÚ˲¼ä²»¸´´æÔÚ¡£
¡¡¡¡¡¡¡¡Óë´Ëͬʱ£¬Ôڹ㳡ǰ·½£¬Ò»µÀºá´©Äϱ±µÄ¾Þ´óÁÑ·ì·¢³ö¿Ö²ÀµÄÉùÏ죬һµÀµÀºÚÉ«µÄÑÌÎíÈçȪˮһ°ãÅçÉä¶ø³ö£¬Çº±ÇµÄ½¹ÍÁζµÀϯ¾í¶øÀ´£¬Ä©ÈÕ¾°ÏóÏ£¬ÉúÃü¾¹ÊÇÈç´ËµÄÃìС²»¿°Ò»»÷£¬µ¯Ö¸¼ä»Ò·ÉÑÌÃð¡£
¡¡¡¡¡¡¡¡°×Æð¸ÐÊÜ×Å´óµØµÄ»Î¶¯£¬È´Ã»ÓÐ̧ÆðÍ·£¬ËûµÄËùÓо«Éñ¶¼×¨×¢ÔÚ·É´¬µÄÄÜԴϵͳÉÏ¡£
¡¡¡¡¡¡¡¡ËûÒѾÇпªÁËÄÜԴϵͳÓëÖ÷¿ØÏµÍ³µÄÁªÂ磬ÒѾ´ò¿ªÁËÄÜԴϵͳµÄ²Õ¸Ç£¬ÄÜԴϵͳµÄÄÚ²¿ºËÐijöÏÖÔÚÑÛǰ£¬ÄÚºËÆÆË³ÑÏÖØ¡£
¡¡¡¡¡¡¡¡°×ÆðÂýÂýµØ½«ÄÜÔ´ºËÐı£»¤×°ÖÃжÏ£¬Ôں̵ܶÄʱ¼äÄÚÆÆÒëÁ˱£»¤ÃÜÂ룬½âËø³É¹¦¡£
¡¡¡¡¡¡¡¡³öÏÖÔÚ°×ÆðÃæÇ°µÄ£¬ÊÇÒ»¿é¾§Ó¨ÌÞ͸µÄÔ²×´ÎïÌå¡£
¡¡¡¡¡¡¡¡Õâ¾ÍÊÇÄÜԴϵͳµÄºËÐÄ×°Öã¬ÊÇÒ»ÖÖ½«ÓîÖæÄÜÁ¿×ª»»³É¿ÉÓÃÄÜÔ´µÄ×°Öá£
¡¡¡¡¡¡¡¡ÈËÀàÔÚ½øÈëµ½ÐǼʺ½ÐÐÖ®ºó£¬ÔÓеÄÄÇÖÖ×°ÔØÄÜÔ´·½Ê½£¬ÒѾÎÞ·¨Âú×ãÐǼʺ½ÐеÄÐèÒª¡£
¡¡¡¡¡¡¡¡¹ý´óµÄÄÜÔ´×°ÔØÉ豸£¬»áÔö¼ÓÐǼʺ½ÐеĸºÖØ£¬¼¸Ç§¹âÄêµÄº½ÐÐÐèÒª×°ÔØµÄÄÜÔ´ÊÇ¿Éŵ쬏ù±¾²»ÊÇ·É´¬Äܹ»³ÐÔØµÄ£¬Òò´ËÈËÃÇÔÚ¾ÀúÎÞÊý´ìÕÛºÍʧ°Üºó£¬·¢Ã÷ÁËÒýÁ¦²¨ÄÜÔ´ºËÐÄϵͳ¡£
¡¡¡¡¡¡¡¡ËùνµÄÒýÁ¦²¨ÄÜÔ´ºËÐÄϵͳ£¬ÊÇͨ¹ýÄÜÔ´²É¼¯ÏµÍ³½«ÓîÖæÖеĹ⡢ÉäÏßµÈÄÜÁ¿²É¼¯µ½·É´¬£¬È»ºóͨ¹ýÒýÁ¦²¨¶¯µÄÔÀí£¬½«ÄÜÁ¿×ª»»³É¿ÉÓÃÄÜÔ´£¬ÀàËÆÓÚÈËÀàÐǼÊÔʼʱ´úµÄÌ«ÑôÄÜ×°Öã¬Ö»²»¹ýËü¸ü¸´ÔÓ¡¢¸üÇ¿´ó¡¢¸üÓÐЧ¡£
¡¡¡¡¡¡¡¡ÄÜÁ¿ÔÚÓîÖæÖÐÎÞ´¦²»ÔÚ£¬ÕâÏî¼¼ÊõÖ±½Ó½«·É´¬µÄÄÜÔ´×°ÔØÏµÍ³ÌÔÌ£¬ÈÃÐǼʺ½ÐаÚÍÑÁ˳ÁÖØµÄ¾É¿Æ¼¼Ê±´úµÄÔÁÏ×°ÔØÉ豸£¬Ê¹ÓîÖæº½ÐнøÈëµ½ÁËÒ»¸öոеĽ׶Ρ£
¡¡¡¡¡¡¡¡Ö®ºóËùÓзɴ¬²»ÔÚÓÐÄÜÔ´×°ÔØÉ豸£¬Ö»ÐèÒ»¸ö×ãÇò´óЦµÄÔ²Çò¾Í¿ÉÒÔ½â¾ö·É´¬ËùÓÐÄÜÔ´¹©¸ø£¬Õâ´ó´ó½ÚÊ¡Á˿ռ䡣
¡¡¡¡¡¡¡¡°×ÆðÑÛǰµÄÕâ¸öÔ²Çò¾ÍÊÇÒýÁ¦²¨¶¯ºËÐÄ£¬Õâ¸öʱºòËüÒѾÓÐÒ»°ë±ä³ÉÁ˺ÚÉ«£¬ÄÚ²¿µÄÒýÁ¦²¨×ª»»ÏµÍ³µÄ½á¹¹£¬ÒòΪ¾Þ´óµÄ³å»÷¶ø±»ÆÆ»µ£¬ÄÜÔ´ÒѾֹͣÁËת»»¡£
¡¡¡¡¡¡¡¡Õý³£Çé¿öÏ£¬ÄÜÔ´ºËÐĽṹÒѾ±¨·Ï£¬Ã»ÓÐάÐ޵ıØÒªÁË£¬ÒòΪ¼´±ãάÐ޺ã¬Äܹ»Ê¹ÓõÄʱ¼äÒ²ÊÇÓÐÊýµÄ¡£
¡¡¡¡¡¡¡¡´ÓĿǰÇé¿ö·ÖÎö£¬Î¬Ð޺õÄÒýÁ¦ÄÜԴϵͳ£¬¿ÉÒÔÔËתµÄʱ¼ä¾ø¶Ô²»»á³¬¹ý48¸öСʱ£¬ÕâÊÇ°×ÆðµÃ³öµÄ×îºó½áÂÛ¡£
¡¡¡¡¡¡¡¡4ʱ£¬ºÜ¶ÌÔݵÄʱ¼ä£¬µ«Õâ¶ÔÓÚÐǼʺ½ÐÐÀ´Ëµ£¬ÒѾ×ã¹»º½ÐгöºÜÔ¶ºÜÔ¶µÄ¾àÀ룬ºÎ¿öÏÖÔÚÕâ¿ÉÔÉʯÐǼ´½«ËéÁÑ£¬ÄÄÅÂÊÇÊ®·ÖÖÓ¶¼ÊDZ¦¹óµÄ¡£
¡¡¡¡¡¡¡¡ÏÖÔڹؼüÊÇÈçºÎÐÞ¸´ÒýÁ¦²¨ÄÜÔ´ºËÐÄ£¡
¡¡¡¡¡¡¡¡°×ÆðСÐÄÒíÒíµØÓÃÁ¿×ÓÊÖ¶¯¹¤¾ß¶ÔºËÐÄ×°ÖýøÐÐ×Ųðж£¬ÈçͬËû²»ÖªµÀÈçºÎѧ»áҽѧ¼¼ÄÜÒ»Ñù£¬ËûÒ²²¢²»ÖªµÀ×Ô¼ºÊÇÔõô»ñµÃ»úеʦ¼¼Äܵģ¬ËûÖ»ÊǾõµÃÑÛǰһƬ¹â⣬´óÄÔÒ»Õó¾çÍ´£¬È»ºó½ÓÁ¬²»¶ÏµÄÐÅÏ¢¾Í³öÏÖÔÚÄÔº£Ö®ÖС£
¡¡¡¡¡¡¡¡Õâ¸ö¹ý³ÌºÜ¿ì£¬È´ºÜÍ´¿à£¬´óÄÔÖÐͻȻӿÈëµÄ´óÁ¿ÐÅÏ¢ÈÃËû¸ù±¾ÄÑÒÔ³ÐÊÜ£¬ÕâÔì³ÉÁËÄÑÒÔÏëÏóµÄÍ´¿à£¬ÄÇһ˲¼ä±ãÈçͬÁé»ê±»¼·Ñ¹³öÁËÉíÌåÒ»Ñù£¬ÄÇÖָоõÆæÃî¶øÈÃÈ˲»¿°ÈÌÊÜ¡£
¡¡¡¡¡¡¡¡»¹ºÃ£¬ÄDz»¹ýÊÇһ˲¼ä£¬Ò»Ë²¼äÖ®ºó£¬°×ÆðÔÚÈ¥¿´²Ù×÷̨£¬Óë֮ǰµÄ¸Ð¾õ²úÉúÁËÌìÈÀÖ®±ð£¬ÄÇÒ»¸ö¸ö¸´ÔÓ¶øÄѶ®µÄ·ûºÅºÍ¹«Ê¾£¬¼¸ºõÒ»ÏÂ×Ó²»ÔÙ³ÉΪÎÊÌâ¡£
¡¡¡¡¡¡¡¡µ±Ëû»³×ÅìþìýµÄÐÄÀ´µ½ÄÜÔ´ºËÐÄλÖõÄʱºò£¬ËûÓÐÒ»ÖÖ×öÃεĸоõ£¬Ëû¶Ô×Ô¼ºÄܹ»Èç´ËÊìÁ·µØ´ò¿ªÄÜÔ´ºËÐÄ×°Ö㬲¢×¼È·µØÕÒµ½ÄÜÔ´ºËÐĵĹÊÕÏÔÒò£¬¸Ðµ½ÎޱȵÄÉñÆæ¶øÄÑÒÔÖÃÐÅ¡£
¡¡¡¡¡¡¡¡Ëû¼ûÖ¤ÁËÉñÆæ£¬Ö»²»¹ýËû¼ûÖ¤µÄÊÇËû×Ô¼ºµÄÉñÆæ£¬ÕâÖÖÉñÆæµ½µ×À´×Ժη½£¬Ëû²»µÃ¶øÖª£¬µ«ÏÖÔÚÕâ¶¼²»ÖØÒª£¬ÖØÒªµÄÊÇÈçºÎ»îÏÂÈ¥¡£
¡¡¡¡¡¡¡¡ÒýÁ¦²¨¶¯´«µ½Æ÷µÚÈý²ã½á¹¹ÆµÂÊÊ§Õæ£¬ÐèÒªµ÷ÕûµÚ¾Å¡¢µÚ¶þÊ®Èý¡¢µÚ¾ÅÈýƵÂÊȦ£»
¡¡¡¡¡¡¡¡ÒýÁ¦²¨¶¯µÚÈýÍòÁùǧÆß°Ù°ËÊ®ÎåºÅÏß·³öÏֶϵ㣬ÐèҪͨ¹ýÁ¿×ÓÏÔ΢¾µ£¬ÀûÓÃÁ£×Ó¼ÓËÙÇÀ½øÐÐÐÞ¸´£»
¡¡¡¡¡¡¡¡ÒýÁ¦²¨¶¯ºËÐÄÄÜÁ¿Êä³ö¹ÜµÀÓЩµã£¬ÐèÒª¸ü»»¾Å¸ùת»»¹ÜµÀ£º
¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡Ò»µÀµÀÄÑÌâËæ×ŰׯðµÄÉîÈëÐÞ¸´¶ø³öÏÖ£¬Ã¿³öÏÖÒ»¸öÄÑÌ⣬ËûÖ»ÊÇÂÔ΢˼¿¼Æ¬¿Ì£¬±ãµÃµ½ÁËÐÞ¸´µÄ·½·¨£¬²¢ºÜ¿ìÒÔÊ®·Ö´¿ÊìµÄ¼¼ÇɽøÐÐÁ˽üºõÍêÃÀµÄÐÞ¸´¡£
¡¡¡¡¡¡¡¡Õâ¸öʱºò£¬Ìì¿ÕÒѾѪһ°ãÏʺ죬ÑÒ½¬¾ÞÀËÒѾ½üÔÚåë´Î£¬°×ÆðÈóÂÁô½«ÁôÏÂÀ´µÄÈËÃÇ´øµ½ÁË·É´¬ÉÏ¡£
¡¡¡¡¡¡¡¡ÆäÖÐÓÐÒ»²¿·ÖÈËÒѾʧȥÁËÀíÖÇ£¬Ò»²¿·ÖÈËÔç¾Í²»Öª×ÙÓ°£¬ºÜ¶àʧȥÀíÖǵÄÈËÃÇ£¬·è¿ñµØ³åÏòÁËÑÒ½¬¾ÞÀË£¬Ë²¼äÆø»¯£¬×îºó±»³ÂÁô´øµ½·É´¬ÉϵÄֻʣÏÂÊ®ÈýÈË¡£
¡¡¡¡¡¡¡¡ÒýÁ¦²¨¶¯ÄÜԴϵͳÒѾÐÞ¸´Íê±Ï£¡½ÓÏÂÀ´ÊǸü¸ÄÖ÷¿Ø³ÌÐò£¬ÈÃÖ÷¿Ø³ÌÐòʶ±ðÐ޺õÄÄÜԴϵͳ£¬½øÐжԽӡ£
¡¡¡¡¡¡¡¡°×Æð³åµ½²Ù×÷̨ǰ£¬·É´¬ÔÚ¾çÁҵĻζ¯£¬Í¨¹ý·É´¬¼ÝÊ»ÊҵĿÉÒÔ¿´µ½ÑÒ½¬¾ÞÀËÆËÃæ¶øÀ´¡£ËûûÓÐÈκÎÍ£Áô£¬¿ªÊ¼ÊäÈë¡¡
¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡¡°#include<£»math¡£h>£»
¡¡¡¡¡¡¡¡intprime£¨intx£©
¡¡¡¡¡¡¡¡£ûinti£¬k£»
¡¡¡¡¡¡¡¡k=sqrt£¨x£©£»
¡¡¡¡¡¡¡¡for£¨i=2£»i<£»=k£»i£«£«£©
¡¡¡¡¡¡¡¡if£¨x£¥i==0£©break£»
¡¡¡¡¡¡¡¡if£¨i>£»k£©return£¨1£©£»
¡¡¡¡¡¡¡¡elsereturn£¨0£©£»
¡¡¡¡¡¡¡¡£ý
¡¡¡¡¡¡¡¡main
¡¡¡¡¡¡¡¡£ûinti£¬n=0£¬a£¬b£¬c£»
¡¡¡¡¡¡¡¡for£¨i=100£»i<£»=999£»i£«£«£©
¡¡¡¡¡¡¡¡£ûa=i/100£»
¡¡¡¡¡¡¡¡b=i£¥100/10£»
¡¡¡¡¡¡¡¡c=i£¥10£»
¡¡¡¡¡¡¡¡if£¨£¨b£«c£©£¥10==a&&prime£¨i£©£©
¡¡¡¡¡¡¡¡n£«£«£»
¡¡¡¡¡¡¡¡£ý
¡¡¡¡¡¡¡¡printf£¨¡°totalis£º£¥d¡°£¬n£©£»
¡¡¡¡¡¡¡¡£ý
¡¡¡¡¡¡¡¡¡¡¡±
¡¡¡¡¡¡¡¡°×ÆðÖªµÀÒѾûÓÐʱ¼äÁË£¬Ëû¸ù±¾²»È¥Ë¼¿¼£¬ÊÖÖ¸Èç·É£¬ºÜ¿ì¾ÍÈ¡µÃÁ˳ÌÐòµÄ¿ØÖÆÈ¨£¬È»ºóÔÚ×î¶ÌµÄʱ¼äÄÚÖØÐ±àдÁ˳ÌÐò¡£
¡¡¡¡¡¡¡¡¡°³ÂÁô£¬²åÉϽӿڣ¡¡±°×Æð´óÉùº°µÀ£¬³ÂÁôÎÅÑÔ½«ÊÖÖеĽӿÚÓëÄÜÔ´ºËÐĵĽӿڶÔ×¼£¬Ã»ÓÐÈκÎÓÌÔ¥µØ²åÁ˽øÈ¥£¡
¡¡¡¡¡¡¡¡¡°ßÇßÇ£¡¡±³ÌÐò¶Ô½ÓËù²úÉúµÄÉùÏìÓÐЩ´Ì¶ú£¬°×ÆðÑÛ¿´×ÅÆÁÄ»£¬ÐÄÌáµ½ÁËɤ×Ó£¬Ö»Ò»´Î»ú»á£¬Ö»ÓÐÕâÒ»´Î»ú»á£¬³É¹¦Òâζ×ÅÌÓÀ룬ʧ°ÜÒâζ׎«±»ÑÒ½¬¾ÞÀËÍÌÊÉ¡£
¡¡¡¡¡¡¡¡Éú´æ»¹ÊÇ»ÙÃð£¡ÏÂÒ»¿Ì¼´½«½ÒÏþ¡¡
¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡Ê±¼ä¹ýÈ¥ºÜ¶Ì£¬µ«Èç´ËµÄÂþ³¤£¬³ÂÁôÓÃÁ¦Ò§×Å×ì´½£¬°×ÆðµÄÊÖ΢΢ÓÐЩ²ü¶¶£¬ºó²à´¬²ÕÖеÄÈËÃǶ¼ÆÁסÁ˺ôÎü£¬ÑÛÖгäÂúÁ˾ª¿Ö£¬Õû¸ö·É´¬¼Å¾²ÎÞÉù£¬Ö»ÓÐæ¤¶ùÕö×Å´óÑÛ¾¦¿´×Űׯð£¬Ä¿¹âÇ峺´ø×ÅÂúÂúµÄ¹ØÇУ¬¾¹È»Ã»ÓÐÁ÷¶³öÄÄÅÂÊÇһ˿»ÅÂҺ;ª¿Ö¡£
¡¡¡¡¡¡¡¡¡°¶Ô½ÓÍê±Ï£¬ÄÜԴϵͳÆô¶¯£¡¡±
¡¡¡¡¡¡¡¡°×ÆðµÄÈÍ·ºÞºÞµØÔÒÔÚÒ»²àµÄ»úÉíÉÏ£¬³ÂÁôÒ»¸ö¼ý²½³åÉÏÖ÷¼ÝʻλÖ㬼¸ºõûÓÐÈκÎÍ£ÁôµØµØÆô¶¯ÁË·É´¬¡£
¡¡¡¡¡¡¡¡·É´¬Æô¶¯µÄºäÃùÉù˲¼äÏìÆð£¬´¬²ÕÄÚµÄÈËÃDZãÈçͬÌýµ½ÁËÕâ¸öÊÀ½çÉÏ×îÔöúµÄÒôÀÖ£¬ËùÓÐÈ˵ÄÁ³¶¼Ð˷ܵÄÓÐЩ±äÐΣ¬¶ø´Ëʱ°×Æð¿´µ½µÄÊÇ´°Íâ½ü