From owner-freebsd-bugs@FreeBSD.ORG Thu May 19 11:30:12 2011 Return-Path: Delivered-To: freebsd-bugs@hub.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 00DB91065673 for ; Thu, 19 May 2011 11:30:11 +0000 (UTC) (envelope-from gnats@FreeBSD.org) Received: from freefall.freebsd.org (freefall.freebsd.org [IPv6:2001:4f8:fff6::28]) by mx1.freebsd.org (Postfix) with ESMTP id B1E838FC18 for ; Thu, 19 May 2011 11:30:11 +0000 (UTC) Received: from freefall.freebsd.org (localhost [127.0.0.1]) by freefall.freebsd.org (8.14.4/8.14.4) with ESMTP id p4JBUBB4069611 for ; Thu, 19 May 2011 11:30:11 GMT (envelope-from gnats@freefall.freebsd.org) Received: (from gnats@localhost) by freefall.freebsd.org (8.14.4/8.14.4/Submit) id p4JBUBaH069607; Thu, 19 May 2011 11:30:11 GMT (envelope-from gnats) Resent-Date: Thu, 19 May 2011 11:30:11 GMT Resent-Message-Id: <201105191130.p4JBUBaH069607@freefall.freebsd.org> Resent-From: FreeBSD-gnats-submit@FreeBSD.org (GNATS Filer) Resent-To: freebsd-bugs@FreeBSD.org Resent-Reply-To: FreeBSD-gnats-submit@FreeBSD.org, Kuang-che Wu Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 050DA106564A for ; Thu, 19 May 2011 11:21:26 +0000 (UTC) (envelope-from kcwu@kcwu.csie.org) Received: from kcwu.csie.org (kcwu.csie.org [114.32.97.66]) by mx1.freebsd.org (Postfix) with ESMTP id A00DC8FC20 for ; Thu, 19 May 2011 11:21:25 +0000 (UTC) Received: from kcwu.csie.org (fakeidkcwu@kcwu.csie.org [127.0.0.1] (may be forged)) by kcwu.csie.org (8.14.4/8.14.4) with ESMTP id p4JB0rdC089403 for ; Thu, 19 May 2011 19:00:53 +0800 (CST) (envelope-from kcwu@kcwu.csie.org) Received: (from kcwu@localhost) by kcwu.csie.org (8.14.4/8.14.4/Submit) id p4JB0qHY089201; Thu, 19 May 2011 19:00:52 +0800 (CST) (envelope-from kcwu) Message-Id: <201105191100.p4JB0qHY089201@kcwu.csie.org> Date: Thu, 19 May 2011 19:00:52 +0800 (CST) From: Kuang-che Wu To: FreeBSD-gnats-submit@FreeBSD.org X-Send-Pr-Version: 3.113 Cc: Subject: bin/157177: primes(1) prints non-prime for numbers > 2^32 X-BeenThere: freebsd-bugs@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: Kuang-che Wu List-Id: Bug reports List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 May 2011 11:30:12 -0000 >Number: 157177 >Category: bin >Synopsis: primes(1) prints non-prime for numbers > 2^32 >Confidential: no >Severity: non-critical >Priority: medium >Responsible: freebsd-bugs >State: open >Quarter: >Keywords: >Date-Required: >Class: sw-bug >Submitter-Id: current-users >Arrival-Date: Thu May 19 11:30:11 UTC 2011 >Closed-Date: >Last-Modified: >Originator: Kuang-che Wu >Release: FreeBSD 9.0-CURRENT amd64 >Organization: >Environment: System: FreeBSD kcwu.csie.org 9.0-CURRENT FreeBSD 9.0-CURRENT #0: Sun Oct 17 05:01:33 CST 2010 root@kcwu.csie.org:/usr/obj/amd64.amd64/usr/src/sys/DESKTOP amd64 >Description: primes(1) can generate prime numbers. However, its prime table (/usr/src/games/primes/pr_tbl.c) contains primes less than 2^16. And the program didn't generate more prime in runtime. So it can only determine prime less than 2^32. For numbers larger than 2^32, it may incorrect print non-prime numbers. >How-To-Repeat: $ primes `echo 2^32 | bc -q` | xargs -n 1 factor | grep '[0-9] ' 4295360521: 65539 65539 4295622677: 65539 65543 ... >Fix: >Release-Note: >Audit-Trail: >Unformatted: