โปรแกรมแยกตัวประกอบและตรวจสอบจำนวนเฉพาะ

<SCRIPT language=javascript>


var d1 = new Date


begin = d1.getTime()


var min = 2


var max = 50000


num = min


document.write("¨Ó¹Ç¹à©¾ÒÐ ¨Ò¡" +min+ " ¶Ö§ " +max+ " ä´éá¡è "+"<br>")


if (max<min) exit


if ((min<=2)&&(max>=2)) document.write("2<br>")


if (min<3) min=3


if (max<min) exit


if (min%2==0) min++;


for (num=min ;num<=max ;num+=2){


	if (isprime(num)) document.write(num+"<br>")


}


var d2 = new Date


end = d2.getTime()


runtime = end - begin


document.write("This process ran for "+ runtime + " microseconds!<br>")





function isprime(num) {


	if (num==2) return(true)


	if (num%2==0) return(false)


	maxtest = Math.sqrt(num)


	d=3


	while (d <= maxtest) {


		if (num%d==0) return(false)


		d+=2


	} 


	return (true)


}


</SCRIPT>

CrazyHOrse
ร่วมแบ่งปัน567 ครั้ง - ดาว 109 ดวง

<SCRIPT language=javascript>


var d1 = new Date


begin = d1.getTime()


var min = 2


var max = 50000


document.write("¨Ó¹Ç¹à©¾ÒÐ ¨Ò¡" +min+ " ¶Ö§ " +max+ " ä´éá¡è "+"<br>")


if (max<min) exit


if ((min<=2)&&(max>=2)) document.write("2<br>")


if ((min<=3)&&(max>=3)) document.write("3<br>")


if ((min<=5)&&(max>=5)) document.write("5<br>")


if (min<7) min=7


if (max<min) exit


i = (min-1)%6


if (i>0) min+=(4-i)


if (i==5) min+=2


if ((i==0)||(i==5)) {


	s = 4;


} else s =2


number=min


while (number<=max){


	if (fastisprime(number)) document.write(number+"<br>")


	number+=s


	if (s==4) {


		s=2;


	} else s=4


}


var d2 = new Date


end = d2.getTime()


runtime = end - begin


document.write("This process ran for "+ runtime + " microseconds!<br>")





function fastisprime(num) {


	if (num%5==0) return(false)


	maxtest = Math.sqrt(num)


	d=7


	step=4


	while (d <= maxtest) {


		if (num%d==0) return(false)


		d+=step


		if (step==4) {


			step=2;


		} else step=4


	} 


	return (true)


}


</SCRIPT>

CrazyHOrse
ร่วมแบ่งปัน567 ครั้ง - ดาว 109 ดวง

<SCRIPT language=javascript>


var d1 = new Date


begin = d1.getTime()


var min = 2


var max = 50000


document.write("¨Ó¹Ç¹à©¾ÒÐ ¨Ò¡" +min+ " ¶Ö§ " +max+ " ä´éá¡è "+"<br>")





prime = new Array(5000)





if (max<min) exit


if (max>=2) document.write("2<br>")


if (max>=3) document.write("3<br>")


if (max>=5) document.write("5<br>")





prime[0] = 5


j=1


min=7


if (max<min) exit


step = 4;


number=min


while (number<=max){


	flag=true


	maxtest=Math.sqrt(number)


	for (k=0;prime[k]<=maxtest;k++) {


		if (number%prime[k]==0) {


			flag=false


			break	


		}


	}


	if (flag) {


		document.write(number+"<br>")


		prime[j] = number


		j++


	}


	number+=step


	if (step==4) {


		step=2;


	} else step=4


}


var d2 = new Date


end = d2.getTime()


runtime = end - begin


document.write("This process ran for "+ runtime + " microseconds!<br>")





</SCRIPT>

CrazyHOrse
ร่วมแบ่งปัน567 ครั้ง - ดาว 109 ดวง

งง

เด็กแว้น อยากเรียนเลขอีกจิง

187เป็นจำนวนเฉพาะไหน

เก่งมากเลย
ขอบคุณน่ะค่ะ

ลิงค์อันเดิมเสียครับ ลิ่งใหม่ที่นี่นะครับ

http://kroo.ipst.ac.th/teacher/result/result.php?mem=read&nid=920&pg=2

ชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชชช

แงซาย
ร่วมแบ่งปัน139 ครั้ง - ดาว 155 ดวง

โปรแกรมตัวนี้ผมแจกเมื่อนานมาก แจกตั้งแต่สมัยเป็นนักศึกษาจนมาเป็นอาจารย์สอน

พอดีมีน้องเมล์มาขอโปรแกรมบอกว่าลิ้งค์เดิมมันเสีย ตอนนี้อัพไฟล์ให้ใหม่แล้วนะครับ สามารถโหลดได้จากลิ้งค์ข้างล่างนี้

http://www.upload-thai.com/download.php?id=a73515fbafacd8e89199853352c43868

ถ้าติดปัญหาโหลดไม่ได้ หรือ ไฟล์หมดอายุอีกก็สามารถเมล์มาขอได้นะครับ prasitcu@hotmail.com

แงซาย
ร่วมแบ่งปัน139 ครั้ง - ดาว 155 ดวง