PDA

View Full Version : program หาจำนวนเฉพาะ


jewgood
18 เมษายน 2010, 12:08
ใครมีช่วยแบ่งปันหน่อยคับ

Siren-Of-Step
18 เมษายน 2010, 12:18
wolfram alpha ก็ได้หนิ

jewgood
19 เมษายน 2010, 16:21
wolfram alpha ก็ได้หนิ

ผมอยากได้โปรแกรมลงเครื่องคับ:please::please::please:

nooonuii
19 เมษายน 2010, 21:32
ผมไม่ทราบจุดประสงค์ว่าจะเอาไปใช้ทำอะไร

แต่จะบอกว่าโปรแกรมพวก Mathematica, Maple, Matlab

พวกนี้มีคำสั่งสำหรับตรวจสอบจำนวนเฉพาะหมดครับ

ตีความจากหัวข้อกระทู้เข้าใจว่าอยากรู้จัก list ของจำนวนเฉพาะ

ซึ่งถ้าเข้าใจตามนี้หาจาก google เอาก็ได้ครับ ตัวอย่างเช่น

The First 1000 Primes (http://primes.utm.edu/lists/small/1000.txt)

ฝากไว้สำหรับคนที่จะไปสอบสอวน. ปลายเดือนนี้ และปีหน้า

$2011$ เป็นจำนวนเฉพาะครับ :D

Switchgear
20 เมษายน 2010, 06:57
ได้สอบแข่งคณิตศาสตร์ในปีที่เป็น จำนวนเฉพาะ! น่าปลื้ม :-)

Siren-Of-Step
20 เมษายน 2010, 15:13
$2551 , 2549 , 2557 is prime numbers$

krit
27 พฤษภาคม 2010, 12:31
http://primes.utm.edu/

เว็บจำนวนเฉพาะครับ

Supermiint
06 กรกฎาคม 2011, 01:28
sage ครับ เป็น โอเพ่นซอส ใช้ใน ลินุกซ์ครับ

kongp
19 พฤศจิกายน 2011, 20:45
1 2 3 5 7 11 ... คิดง่ายๆ โพรซีเยอร์นี้ ก็เอาจำนวนจำนวนเฉพาะที่มีค่าน้อยกว่าหาร หากมีเศษแสดงว่าหารไม่ลงตัว ก็ไม่ใช่จำนวนเฉพาะ วนมากขึ้นไปเรื่อยๆ จนหมดค่าสูงสุดที่จำกัดด้วยตัวแปรภาษา ซับซ้อนกว่านี้ต้องแบ่งงานคำนวนเสร็จแล้วต้องเอาผลลัพท์มารวมกัน จะได้จำนวนเฉพาะค่ามากเท่าไหร่ก็ได้ (ต้องไม่สนใจเรื่องความเร็วการคำนวนนะ)

นกกะเต็นปักหลัก
28 ตุลาคม 2013, 20:51
http://www.naturalnumbers.org/P-100000.txt

http://www.naturalnumbers.org/PrimeGen.zip

ReneFunga1988
21 สิงหาคม 2015, 18:07
:great::great::great: 1 2 3 5 7 11 ... คิดง่ายๆ โพรซีเยอร์นี้ ก็เอาจำนวนจำนวนเฉพาะที่มีค่าน้อยกว่าหาร หากมีเศษแสดงว่าหารไม่ลงตัว ก็ไม่ใช่จำนวนเฉพาะ วนมากขึ้นไปเรื่อยๆ จนหมดค่าสูงสุดที่จำกัดด้วยตัวแปรภาษา ซับซ้อนกว่านี้ต้องแบ่งงานคำนวนเสร็จแล้วต้องเอาผลลัพท์มารวมกัน จะได้จำนวนเฉพาะค่ามากเท่าไหร่ก็ได้ (ต้องไม่สนใจเรื่องความเร็วการคำนวนนะ)

mathislifeyess
22 สิงหาคม 2015, 09:35
ผมไม่ทราบจุดประสงค์ว่าจะเอาไปใช้ทำอะไร

แต่จะบอกว่าโปรแกรมพวก Mathematica, Maple, Matlab

พวกนี้มีคำสั่งสำหรับตรวจสอบจำนวนเฉพาะหมดครับ

ตีความจากหัวข้อกระทู้เข้าใจว่าอยากรู้จัก list ของจำนวนเฉพาะ

ซึ่งถ้าเข้าใจตามนี้หาจาก google เอาก็ได้ครับ ตัวอย่างเช่น

The First 1000 Primes (http://primes.utm.edu/lists/small/1000.txt)

ฝากไว้สำหรับคนที่จะไปสอบสอวน. ปลายเดือนนี้ และปีหน้า

$2015$ ไม่เป็นจำนวนเฉพาะครับ :D. แก้ให้ครับ

ohmohm
09 พฤศจิกายน 2015, 12:35
เห็นกระทู้นี้แล้วคันไม้คันมือยากตอบ Prime95 จาก mersenne.org

kongp
28 กุมภาพันธ์ 2016, 22:25
Mersenne Prime. ต้องรู้จักโอเปอร์เรเตอร์ Mod ผมไม่รู้ว่าราคาคอมไพเลอร์มีผลกับฟอร์มของฟังก์ชั่นไหม ?
บางทีก็ต้องรู้เท่าทัน ถ้ายังสนใจเรื่องนี้กัน ท่ามกลางกระแสน้ำจนมีเรือมารับนะถึงจะจบเรื่อง

kongp
02 มีนาคม 2016, 00:23
ค้นจากกูเกิ้ลได้เลย C Code นะ ใช้คำว่า prime number c code. น่าจะเจอง่ายๆ

kongp
02 มีนาคม 2016, 00:26
รึค้นคำว่า prime.c ก็เจอง่ายแต่เอาไฟล์เค้ามาสแกนไวรัสก่อนนะครับ

trinsitw
18 กรกฎาคม 2018, 17:58
มาเขียนโปรแกรมกันครับ

import java.util.stream.IntStream;

import static java.lang.Math.floor;
import static java.lang.Math.sqrt;

public class Main {
public static void main(String argv[]) {
IntStream.range(2, 2018)
.filter(n -> IntStream.rangeClosed(2, (int) floor(sqrt(n))).noneMatch(d -> n % d == 0))
.forEach(System.out:: println);
}
}