MOOC期末C語言試題-第三題-素數排序

問題描述：

素數排序：
題目內容：輸入10個正整數到a陣列中，對a[10]陣列中的素數升序排序。

輸入格式：在一行中輸入10個用英文逗號,隔開的正整數。
輸出格式：在一行中輸出升序的素數序列，每個數之間用英文逗號,隔開，末尾沒有多餘的空格。

輸入樣例：9,5,1,6,4,8,7,2,9,11
輸出樣例：2,5,7,11

輸入樣例：9,12,1,6,4,8,14,18,9,21
輸出樣例：Not found!

實現程式碼：

#include<stdio.h>
#include<math.h>
/*
素數排序。（20分）
題目內容：輸入10個正整數到a陣列中，對a[10]陣列中的素數升序排序。
輸入格式：在一行中輸入10個用英文逗號,隔開的正整數。
輸出格式：在一行中輸出升序的素數序列，每個數之間用英文逗號,隔開，末尾沒有多餘的空格。
輸入樣例：9,5,1,6,4,8,7,2,9,11
輸出樣例：2,5,7,11
輸入樣例：9,12,1,6,4,8,14,18,9,21
輸出樣例：Not found!

*/
 

int main()
{
	int a[10];
	int b[10] = {0};
	int i,j = 0,k;
	int *p;
	int count = 0;
	printf("請輸入10個正整數:\n");
	for(i=0;i<10;i++)
	{
		scanf("%d,",&a[i]);
	}
	printf("錄入的10個正整數如下:\n");
	for(i=0;i<10;i++)
	{
		if(i < 9)
		printf("%d,",a[i]);
		else
		printf("%d",a[i]);
	}
	while(j < 100)
	{
	for(i =
 
 0;i<9;i++)
	{
		if(i < 9)
		{
		if(a[i] > a[i+1])
		{
		b[i] = a[i+1];
		a[i+1] = a[i];
		a[i] = b[i];
		}
	}
	}
	j++;
	}
	printf("\n排序後的10個正整數如下:\n");
	for(i=0;i<10;i++)
	{
		if(i < 9)
		printf("%d,",a[i]);
		else
		printf("%d",a[i]);
	}
	printf("\n********************************\n");
	for
 
(i=0;i < 10;i++)//素數判定
    {
        if(a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7 ||a[i] == 11)
        {
            count++;
        }
        if(a[i] % 2 != 0 && a[i] % 3 != 0 && a[i] % 5 != 0 && a[i] % 7 != 0 && a[i] % 11 != 0)
        {
            count++;
        }
        if(a[i] == 1)
        {
            count--;
        }
        /*for(j = 2;j < a[9];j++)
        {

            /*if(a[i] % j == 0)
            {
                break;
            }
            else
            {
                c[i] = a[i];
                count++;
            }
        }
        */
    }
    int c[10] = {0};
    for(i=0;i < 10;i++)
    {
        if(a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7 ||a[i] == 11)
        {
            c[i] = a[i];
        }
        if(a[i] % 2 != 0 && a[i] % 3 != 0 && a[i] % 5 != 0 && a[i] % 7 != 0 && a[i] % 11 != 0)
        {
            c[i] = a[i];
        }
        if(a[i] == 1)
        {
            c[i] = 0;
        }
    }
     for(k=0;k < 10;k++)
        {
            printf("%d,",c[k]);
        }
    printf("\n********************************\n");
    printf("%d",count);
    int d[count];//變長陣列C99
    printf("\n********************************\n");
     if(count == 0)
    {
        printf("Not found！");
    }
    j = 0;
    for(i = 0;i<10;i++)
    {
        if(c[i] != 0)
        {
            d[j] = c[i];
            j++;
        }
    }
    for(k=0;k < count;k++)
        {
            if(k < count-1)
            printf("%d,",d[k]);
            else
            {
                printf("%d",d[k]);
            }
        }

}

• 說明：該段程式碼僅支援對100範圍內的數字進行素數判斷，其中列印素數個數不確定，使用了變長陣列C99中的，使得定義的素數陣列根據所求值，賦值。

執行結果：

歡迎各位大佬提出建議以及更優秀的解決思路。