2013年4月5日 星期五

計算機程式作業三

/****************************************************************************
計算機程式作業三  檔名:HW3.c
題目:(第七章實作題第三十二題)
32.試撰寫一程式,由鍵盤輸入一個整數,然後判別此數是否為質數(prime)。若是,則
印出  "此數是質數"  字串,若不是,則印出  "此數不是質數"  字串(質數是指除了 1
和它本身之外,沒有其它的數可以整除它的數,例如,2, 3, 5, 7 與 11 等皆為質數)。
           
程式說明:先宣告參數,然後寫上敘述,使用迴圈,從二開始一個個除,
接著判斷是否有數可除?有數可除,跳離迴圈,標示非質數。無數可除,標示為質數。
*****************************************************************************/
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int i,num,flag=1;                               //宣告函數
    printf("分辨是否為質數?\n");
    printf("請在這裡輸入一個整數:");
    scanf("%d",&num);
   
    for(i=2;i<num;i++)                              //for迴圈,並從2開始除
    if(num%i==0)                                    //如果除數為零
    {
        flag=0;                                     //判斷此無效
        break;                                      //跳離迴圈
    }
    if(flag==1)                                     //如果判斷有效的話
    printf("沒錯,此數是質數!\n");
    else                                            //其他狀況
    printf("此數不是質數窩~\n");
    system("pause");
    return 0;
}
/*執行結果一*********************************************
分辨是否為質數?
請在這裡輸入一個整數:100
此數不是質數窩~
請按任意鍵繼續 . . .
*********************************************************/
/*執行結果二*********************************************
分辨是否為質數?
請在這裡輸入一個整數:11111111111
沒錯,此數是質數!
請按任意鍵繼續 . . .
*********************************************************/
/*執行結果三*********************************************
分辨是否為質數?
請在這裡輸入一個整數:5
沒錯,此數是質數!
請按任意鍵繼續 . . .
*********************************************************/