冒泡排序
#include<stdio.h>
int main ()
{
int i,j,n,temp,a[10];
scanf("%d",&n);
printf("The original numbers:\n");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=1;j<n-1;j++)
if(a[j-1]>a[j])
{
temp=a[j-1];a[j-1]=a[j];a[j]=temp;
}
printf("\nThe sorted number:\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
判断素数:
一个数若可以进行因数分解,那么分解时得到的两个数一定是一个小于等于sqrt(n),一个大于等于sqrt(n),
若sqrt(n)左侧找不到约数,那么右侧也一定找不到约数。
#include<stdio.h>
void main()
{
int i,n;
printf("请输入n:");
scanf("%d",&n);
i=2;
while(i<n)
{
if(n%i==0)
break;
i++;
}
if(i==n)
printf("%d is prime\n",n);
else
printf("%d is no prime\n",n);
}
求平方根的迭代公式为:x n+1 = (xn + a / xn) / 2
#include <stdio.h>
#include <math.h>
int main()
{
float a;
float x0, x1;
printf("Input a positive number:\n");
scanf("%f", &a);
x0 = a / 2;
x1 = (x0 + a / x0) / 2;
while (fabs(x1 - x0) >= 1e-5)
{
x0 = x1;
x1 = (x0 + a / x0) / 2;
}
printf("The square root of %5.2f is %8.5f\n", a, x1);
return 0;
}