ตัวเลขที่สำคัญเรียกอีกอย่างว่าตัวเลขที่สำคัญ จำนวนธรรมชาติที่มากกว่า 1 ถ้าไม่สามารถหารด้วยตัวเลขธรรมชาติอื่น ๆ ยกเว้น 1 และตัวเอง; ตามทฤษฎีบทพื้นฐานของเลขคณิตแต่ละจำนวนเต็มที่ใหญ่กว่า 1 เป็นตัวเลขที่สำคัญหรือสามารถเขียนเป็นผลิตภัณฑ์ของชุดของจำนวนนายก; แบบฟอร์มที่เป็นลายลักษณ์อักษรนั้นไม่เหมือนใคร ด้านล่างเป็นตัวอย่างง่ายๆของ Java เพื่อค้นหาหมายเลขเฉพาะภายใน 100
การคัดลอกรหัสมีดังนี้:
การทดสอบระดับสาธารณะ {
โมฆะคงที่สาธารณะหลัก (สตริง [] args) {
int i, n, k = 0;
สำหรับ (n = 3; n <= 100; n ++) {// ตัวเลขทั้งหมดจาก 3 ~ 100
i = 2;
ในขณะที่ (i <n) {
ถ้า (n%i == 0) หยุดพัก;
i ++;
-
ถ้า (i == n) {// ถ้า i == n นั่นหมายความว่า n ไม่สามารถหารด้วย 2 ~ n-1 มันเป็นหมายเลขเฉพาะ
K ++;
System.out.print (i+ "/t");
ถ้า (k %6 == 0) // สำหรับทุก 5 เอาต์พุต, ตัวแบ่งบรรทัด
System.out.println ();
-
-
-
-