C语言求素数、排序算法

最新推荐文章于 2024-09-18 15:54:55 发布

原创最新推荐文章于 2024-09-18 15:54:55 发布 · 3.7k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #排序算法

C语言专栏收录该内容

10 篇文章

订阅专栏

本文探讨了C语言中求素数的方法，包括直接判断法和筛选法，并给出了相关实例。同时，介绍了两种排序算法：冒泡法和选择法，同样配以具体的代码示例，用于对整数序列进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、素数
1.从2到n-1之间依次检查是否有n的因数
题目：判断一个数是否是素数

bool Isprimer(int n)
{
    for(int i=2;i<n;i++)
    {
        if(n % i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int a;

        if(Isprimer(10))
        {
            printf("true\n");
        }
        else
        {
            printf("false\n");
        }
    return 0;
}

2.筛选法求1到n之间的素数（使用数组标记）
题目：用筛选法求100之内的素数

# define N 100
void Isprimer(int *arr)
{
    for(int i=0;i<N;i++)
    {
            for(int j=i+1;j<N;j++)
            {
                if(arr[i] !=0 && arr[j] % arr[i] == 0)
                {
                    arr[j]=0;
                }
            }
    }
}
int main()
{
    int arr[N];
    for(int i=0;i<N;i++)
    {
        arr[i]=i;
    }
    arr[0]=0;
    arr[1]=0;

    Isprimer(arr);

    for(int i=0;i<N;i++)
    {
        if(arr[i] != 0)
        {
            printf("%d ",arr[i]);
        }
    }
    return 0;
}

二、排序算法
1.冒泡法排序
冒泡法是相邻的两个数两两比较，每趟循环都将最大的数字沉下去（即放在最后）。
题目：对10个整数进行排序

#define N 10
void Sort(int *arr,int n)
{
    int i;
    int j;
    int tmp;
    for(i=0;i<n-1;i++)//进行n-1次循环
    {
        for(j=0;j<n-1-i;j++)//内层比较
        {
            if(arr[j] > arr[j+1])
            {
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}

int main()
{
    int arr[N]={4,6,7,3,6,8,9,6,5,3};
    Sort(arr,N);
    for(int i=0;i<N;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

2.选择法
选择法是用K标记最值，将最值逐一与其他数字比较
题目：用选择法对10个整数排序


#define N 10
void SeleteSort(int *arr,int n)
{
    int i;
    int j;
    int tmp;
    int mink;//保存最小值
    for(i=0;i<n-1;i++)
    {
        mink=i;//使最小值的下标为当前i的位置
        for(j=i+1;j<n;j++)
        {
            if(arr[mink]>arr[j])
            {
                mink=j;//一次循环确定最小值下标
            }
        }
        if(mink != i)//若最小值下标不是i，则交换其内容，将最小值放于首位
        {
            tmp=arr[mink];
            arr[mink]=arr[i];
            arr[i]=tmp;
        }
    }
}

int main()
{
    int arr[N]={4,6,7,3,6,8,9,6,5,3};
    SeleteSort(arr,N);
    for(int i=0;i<N;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}