/****************************************************************************
計算機程式作業三 檔名: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
沒錯,此數是質數!
請按任意鍵繼續 . . .
*********************************************************/
沒有留言:
張貼留言