筛选素数 C语言

最新推荐文章于 2023-02-26 11:53:50 发布

原创最新推荐文章于 2023-02-26 11:53:50 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

本文提供了C语言实现的三个经典算法实例：筛选素数的方法、数组排序算法以及杨辉三角的生成。通过这些实例，读者可以深入理解C语言在算法实现上的应用。

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

筛选素数 C语言

#include <stdio.h>
#include <stdlib.h>
void sushu(int tmp)
{
if(tmp1)
{
printf(“是素数\n”);
return ;
}
int i;
for(i=2;i<tmp;i++)
{
if(tmp%i0)
{
printf(“不是素数\n”);
return;
}
}
printf(“是素数\n”);
}
int main()
{
int tmp;
scanf("%d",&tmp);
sushu(tmp);
return 0;
}

对十个整数排列
int sort(char *arr)
{
int i=0;
for(i;arr[i]!=’\0’;i++)
{
int j=i+1;
for(j;arr[j]!=’\0’;j++)
{
int tmp;
if(arr[i]>arr[j])
{
tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}

}
return 0;
}
int main()
{
char arr[]=“1,3,5,7,8,0,7,5,4,2”;
sort(arr);
printf("%s",arr);
}
杨辉三角
void Yang(int arr[10][10],int n)
{
arr[0][0]=1;
int i=1;
for(i;i
{
int j=0;
for(j;j<=i;j++)
{
if(ji)
arr[i][j]=1;
else if(j0)
arr[i][j]=1;
else if(j!=0&&j!=i)
{
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
printf("%d “,arr[i][j]);
}
printf(”\n");
}
}
int main()
{
int arr[10][10];
Yang(arr,10);
}