MOOC期末C语言试题-第三题-素数排序

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中的，使得定义的素数数组根据所求值，赋值。

运行结果：

欢迎各位大佬提出建议以及更优秀的解决思路。