Ëæ×Åʱ¼äµÄÍÆÒÆ£¬ÊÀ¹ÚµÄÌÔÌÈüÒ²ÔÚ°´²¿¾Í°àµÄ½øÐÐ×Å¡£
¾¡¹ÜprimeÕ½¶ÓµÄºËÐÄÑ¡ÊÖ£¬ÁÖÑÔ£¬ÒÀȻûÓйé¶Ó£¬µ«ËûÃÇ»¹ÊDz»µÃ²»Ãæ¶Ô×Ô¼ºµÄÀ϶ÔÊÖ¡ª¡ªÉñµîÕ½¶Ó¡£
Õâ¸öÈü¼¾µÄÉñµîÕ½¶ÓÔ½À´Ô½Ç¿ÁË£¬ËªÒ¶ºÍÉñµîµÄÄ¥ºÏÒѾÖð½¥Íê³É£¬ÔÚÕâÑùµÄÇé¿öÏ£¬primeÕ½¶ÓÆäʵÊÇÃæÁÙ׿«´óµÄÌôÕ½µÄ¡£
Èüǰ¡£
¾ÍÁ¬ÏÖ³¡µÄ¼Î±öºÍ½â˵¶¼ËµµÀ£º¡°½ñÌìµÄ±ÈÈü£¬¶ÔprimeÕ½¶ÓÀ´Ëµ½«ÊÇÒ»¸ö¼«´óµÄÌôÕ½¡£¡±
¶øÓëÉñµîÕ½¶ÓÃÜÇÐÏà¹ØµÄ¡°×¨Òµ½â˵¡±¡ª¡ªº®É½£¬½ñÌìÒ²À´µ½ÁËÏÖ³¡¡£
Ëû½ñÌìÕû¸öÈ˶¼ÉñÇåÆøË¬£¬³äÂú»îÁ¦£¬ÒòΪËû¶ÔÉñµîÕ½¶ÓµÄ±ÈÈüºÜÓÐÐÅÐÄ¡£
Ö÷³ÖÈË¿´µ½º®É½Á³ÉÏ´ø×ÅЦÈÝ£¬±ãÖ±½ØÁ˵±µÄÎʵÀ£º¡°¿´ÆðÀ´º®É½¶ÔÉñµîÕ½¶ÓºÜÓÐ×ÔÐŰ¡£¬¾õµÃÉñµîÕ½¶ÓÒ»¶¨Äܽú¼¶£¬¶ÔÂ𣿡±
º®É½ºÜÎÈÖØµÄÒ¡Í·µÀ£º¡°ÎÒ¿ÉûÕâô˵£¬±Ï¾¹primeÕ½¶ÓÊÇ´º¼¾ÈüµÄ×ܹھü£¬ËäȻʧȥÁËÁÖÑÔ£¬µ«ËûÃÇ»¹ÊǺÜÇ¿µÄ£¬ÎÒÖ»ÄÜ˵£¬½ñÌì¶ÔË«·½¶øÑÔ¶¼ÊÇÒ»³¡¿àÕ½°É¡£¡±
Ö÷³ÖÈ˶³öÁËÒ»¸öºÜ¶®µÄЦÈÝ£¬ËµµÀ£º¡°àÅ¡¡º®É½´óÉñºÜÎȽ¡°¡¡£ºÃµÄ£¬ÈÃÎÒÃǰѹØ×¢·Åµ½±ÈÈüÏÖ³¡°É£¬ÎÒÃÇ¿´µ½£¬primeÕ½¶ÓºÍÉñµîÕ½¶Ó¶¼ÒѾ½øÈëÈü³¡ÁË¡£¡±
µÚÒ»¸ö»·½ÚÒÀÈ»ÊÇbp»·½Ú¡£
Ê×¾Ö±ÈÈüprimeÕ½¶ÓÔÚºìÉ«·½£¬¶øÉñµîÕ½¶ÓÔòÊÇÀ¶É«·½¡£
primeÕ½¶ÓµÚÒ»¸öbanÈË£¬º«ÃνÌÁ·ÏÈbanµôÁËÂí³¬¡£
ÒòΪ˪ҶµÄÂí³¬×î½ü¼¸³¡±ÈÈü¶¼ºÜÐ㣬Õâ×ÅʵÁîÈ˲»µÃ²»·À¡£
¡°ÎÒÃÇ¿´µ½primeÕ½¶ÓbanµôÁËÂí³¬°¡¡£¡±½â˵µÀ¡£
º®É½Ôò΢Ц×Å˵£º¡°Õâ˵Ã÷˪Ҷ´ò³öÀ´ÁË£¬Á¬primeÕ½¶Ó¶¼¿ªÊ¼¶ÔËûÖØµã¶¢·ÀÁË¡£¡±
Ö®ºóÉñµîÕ½¶ÓbanÈË£¬ÏÈbanµÄÊÇéÙÓÒ¾©¡£
µÚ1303Õ ¶ÔÕ½Éñµî(1/2),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ