該例子說明幾個問題
1. 判斷一個數字是否是素數 素數定義:只能被1和它本身整除的數是素數,但是1不是素數。 思想:要判斷一個數val是否為素數,用val分別除以2到val-1,只要有一個能被val整除,說明val不是素數。 ********************************************************************/#include <stdio.h>/******************************************************************** 7 yes Press any key to continue
bool IsPrime(int val){ int i; for (i = 2; i < val; i++) { if (val % i == 0) break; } if (i == val) return true; else return false;}
int main(void){ int data; scanf("%d", &data); if (IsPrime(data)) printf("yes\n"); else printf("no\n"); return 0;}