第七章 函数程序设计实例

目录

前言

一、判断一个数是否为素数

二、找出1000以内的回文数。回文数是指该数与其逆序数相同

三、把N个数从小到大排列 

 

 

前言

所有程序均已经过调试


一、判断一个数是否为素数

代码如下(示例):

#include<stdio.h>
#include<math.h>
int is(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
			return 0;
		return 1;}}
int main()
	{
		int n;
		do 
		{
			printf("piease input a number (>=2):\n");
			scanf("%d",&n);
		}while(n<2);
		if(is(n)==1)

			printf("su shu\n");
		else
			printf("not su shu\n");
		return 0;
	}

 如果输入小于2的数字,则一直循环,采用以下的结构:

    do 
        {
            printf("piease input a number (>=2):\n");
            scanf("%d",&n);
        }while(n<2);

二、找出1000以内的回文数。回文数是指该数与其逆序数相同

如,232回文数,123则不是回文数。代码如下:

#include<stdio.h>
int c(int n)
{
	int m=0;
	while(n)
	{
		m=m*10+n%10;
		n=n/10;
	}
	return m;
}
int main()
{
	int n;
	for(n=0;n<1000;n++)
		if(n==c(n))
			printf("%d ",n);
		return 0;}

int m=0;
    while(n)
    {
        m=m*10+n%10;
        n=n/10;
    }此处计算数的逆序。

三、把N个数从小到大排列 

选择法排序

#include<stdio.h>
#define N 5
void sort (int a[],int n)
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)
	{
		for(k=i,j=i+1;j<n;j++)
			if(a[j]<a[k])
				k=j;
			if(k!=i)
			{t=a[i];
			a[i]=a[k];
			a[k]=t;}
	}
}
int main()
{
	int a[N],i;
	for(i=0;i<N;i++)
		scanf("%d",a+i);
	sort(a,N);
	for(i=0;i<N;i++)
		printf("%d ",a[i]);
}

     for(i=0;i<n-1;i++)
    {
        for(k=i,j=i+1;j<n;j++) k记录每轮最小下标
            if(a[j]<a[k])
                k=j;
            if(k!=i)      交换
            {t=a[i];
            a[i]=a[k];
            a[k]=t;}
    }


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值