/*【例5-5】求100以內的全部素數，每行輸出10個。素數就是只能被1和自身整除的正整數，1不是素數，2是素數。要求定義和調用函數prime(m)判斷m是否為素數，當m為素數時返回1，否則返回0。*/

/* 使用函數求100以內的全部素數 */
#include <stdio.h>
#include <math.h>					/* 調用求平方根函數，需要包含數學庫 */
int main(void)
{
    int count, m;   
	int prime(int m);				/* 函數聲明 */

    count = 0;						/* count記錄素數的個數，用于控制輸出格式 */
    for(m = 2; m <= 100; m++){
        if(prime(m)){		      	/* 調用prime(m)判斷m是否為素數 */
             printf("%6d", m);     	/* 輸出m */
             count++;            	/* 累加已經輸出的素數個數 */
             if (count %10 == 0)  printf("\n");   /* 如果count是10的倍數，換行 */
        }
    }
    printf("\n");
}
/* 定義判斷素數的函數，如果x是素數則返回1（"真"）；否則返回0（"假"）*/
int prime(int m)
{
    int i, n;

    if(m == 1) return 0;   	    /* 1不是素數，返回0 */
    n = sqrt(m);
    for( i = 2; i <= n; i++)     
       if (m % i == 0){   		/* 如果m不是素數 */
           return 0;			/* 返回0 */
       }

    return 1;					/* m是素數，返回1 */
}