首先我們瞭解素數的概念，質數（又稱素數），是指在大於1的自然數中，除了1和它本身外，不能被其他自然數整除（除0以外）的數稱之為素數（質數）。

#include <stdio.h>

int func(int i)
{
    int j;
    int counter = 0; /*定義一個計數器，統計被整除的數的個數*/

    for ( j = 1; j <= i; j++)
    {
        if ( 0 == i % j )  
        {
           counter++;  
        }
    }

    if ( 2 == counter )
    {
       return
 
 1;    /*計數器記到2時符合素數條件，返回給主函式*/
    }    

    return 0;
}

int main()
{
    int i;
    int row = 0;  
    int count = 0;

    printf("The prime Numbers are:\n");
    for ( i = 1; i <= 100; i++)
    {
        if (func(i))
        {  
           row++;
           count++;
           printf("%d\t",i);         
        }
        if
 
 (5 == row)   /*每行輸出5個數*/
        {
           printf("\n");
           row = 0;
        }
    }

    printf("\n");
    printf("The number of prime Numbers is %d\n",count);   

    return 0;
}