質數搜尋

輸入一個值, 列印此範圍的質數 

#include <stdio.h>

int main()

{

    unsigned int i, j, sum;

    unsigned int input_max;

    printf("\nPlease input a value:");

    scanf("%d", &input_max);

    printf("\n===============Fnd prime numbers============\n");

    for (i = 1; i <= input_max; i ++)

    {

        sum = 0;

        for (j = 1; j <= i; j ++)

        {

            if((i % j) == 0)

            {

                sum ++;

            }

        }

        if (sum == 2)

            printf("[%d],", i);

    }

    printf("\n=============================================\n");

    return 0;

}

Please input a value:50 ===============Fnd prime numbers============ [2],[3],[5],[7],[11],[13],[17],[19],[23],[29],[31],[37],[41],[43],[47], =============================================

Please input a value:100

===============Fnd prime numbers============

[2],[3],[5],[7],[11],[13],[17],[19],[23],[29],[31],[37],[41],[43],[47],[53],[59],[61],[67],[71],[73],[79],[83],[89],[97],

=============================================