TFSA Incubation
Thursday, February 23, 2006
  Prime number
จำนวนเฉพาะ ( prime number ) คำจำนวนเต็มบวกที่มากกว่า 1 และหารด้วยจำนวนเต็มบอกอื่นๆ ยกเว้นตัวมันเองและ 1 หารไม่ลงตัว เช่น 5 หารด้วย 2 3 4 ไม่ลงตัว ดังนั้น 5 เป็นจำนวนเฉพาะ 4 หารด้วย 2 ลงตัว ดังนั้น 4 ไม่ใช่จำนวนเฉพาะ
http://en.wikipedia.org/wiki/Prime_number

กรุณาเขียนโปรแกรมเพื่อหาจำนวนเฉพาะที่มีค่าตั้งแต่ 2 - n
 
Comments:
int main() {
int i,j,count;
i = 10;
while(i) {
j = 10;
count = 0 ;
while(j){
if ( (i % j) == 0 )
{count = count + 1 ; printf("%d\n",count);}
else {count = 0 ;}

if ( (count == 2) && (j % 2 != 0) )
{printf("%d mod %d = %d\n", i, j, i % j);}

j = j - 1;
}
i = i - 1;
}
return 0;
}
ผลรันค่ะ
1
1
1
2
10 mod 1 = 0
1
1
1
1
1
1
2
8 mod 1 = 0
1
1
1
1
2
3
1
1
1
1
2
4 mod 1 = 0
1
1
1
2
2 mod 1 = 0
1
 
Post a Comment



<< Home
Thai free software advocate Incubation

ARCHIVES
February 2006 /


Powered by Blogger