คือ จำนวนที่เราใช้นับสิ่งของต่าง ๆ เริ่มตั้งแต่ 1, 2 , 3 , … หรือเรียกอีกอย่างหนึ่งว่า จำนวนธรรมชาติ (natural number ) จำนวนนับจำแนกได้ 2 กลุ่มคือจำนวนคู่ กับจำนวนคี่
จำนวนคู่ (odd number)
คือ จำนวนนับที่มี 2 เป็นตัวประกอบ (หาร 2 ลงตัว) เช่น 2, 4 , 6
จำนวนคี่ ( even number)
คือ จำนวนนับอื่นที่ไม่ใช่จำนวนคู่(หาร 2 ไม่ลงตัว) เช่น 1 ,3 , 5
ตัวประกอบ( factor)
คือ จำนวนนับที่หารจำนวนนับนั้นได้ลงตัวเช่น 2 เป็นตัวประกอบของ 4 เพราะ 2 หาร 4 ได้ลงตัว5 เป็นตัวประกอบของ 15 เพาะ 5 หาร 15 ได้ลงตัว
จำนวนเฉพาะ ( prime number)
คือ จำนวนนับที่มากกว่า 1 และมีตัวประกอบเพียง 2 ตัวคือ 1 และตัวมันเอง เช่น 2, 3 , 5 , 7 , 11 ,…4.
การแยกตัวประกอบ (factoring )
คือ ประโยคที่แสดงการเขียนจำนวนนั้น ๆ ในรูปการคูณของตัวประกอบเฉพาะ
//แสดงตัวประกอบ Factor
#include "stdio.h"
#include "conio.h"
void main()
{
int num=45;
int i;
clrscr();
printf ("Factor of %d is \n",num);
for (i=1;i<=num;i++)
{
if ((num % i) == 0)
{
printf("%d\n",i);
}
}
}
//////////////////////////////////////////////////////////////////////
//แสดงจำนวนเฉพาะ Prime
#include
void main()
{
int i,j;
int counter = 0;
int flag=0;
for (i=1; i <= 100; i++) //กำหนดค่าเริ่มต้น(i= 3) แต่น้อยกว่า 100
{
flag=0; //กำหนดให้เป็น0
for (j=2; j<=i/2;j++) //กำหนดค่า j=2 แต่น้อยกว่า i/2
{
if ((i%j) == 0) //ถ้า i mod j แล้ว เท่ากับ0 จะเพิ่มค่า flag
{
flag++;
break;
}
}
if (flag==0) //ถ้า flag เท่ากับ0 จะทำการพิมพ์
{
counter++;
printf("The %3d prime number is : %3d \n", counter, i);
}
}
}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น