一些对流程控制和函数的理解

今天突发奇想,写一个求素数的程序,出现了许多问题,后经反思改进,有些许收获,现分享如下:

首先我一开始写的程序如下:

#include<stdio.h>

void main()

{

int i,j,val;

printf(" Please input a figure:\n");

scanf("%d",&val);

for(i=2;i<val;i++)

{

int n;

for(j=2;j<i;j++)

{

if(i%j==0)

{

break;

}

else

printf("%4d",i);

n++;//此处n++没有起到作用。。。

}

if(n%5==0)

printf("\n");

}

经运行,程序出现错误。错误原因在哪里呢?

首先,取素数的算法出现了错误,当I=2时,它是素数,却因为它可以整除自己,而被去除。那么怎么设计这个算法呢,我的初步思路是,给它一个flag,标志这个数是不是素数,若为素数另flag=1,输出这个数,若不是素数,令flag=0,跳出底层循环,i继续递增。修改后的程序如下:

#include<stdio.h>

int main(void)

{

int i,j,val;

printf("Please input a figure:\n" );

scanf("%d",&val);

for(i=2;i<val;i++)

{

int flag=1; //flag作为标志,表示此数确实是素数

int n;

for(j=2;j<i;j++)

{

if(i%j==0)

flag=0;

break;

}//判断i是否为素数,不是,则跳出本层循环,i继续递增

if(flag==1)//如果I是素数,则将其输出

{

printf("%4d",i);

n++;//记录素数的个数

}

}

if(n%5==0)//每输出五个素数,换行

printf("\n");

}

以上程序能很好的实现如下功能:输入一个数,求小于这个数的全部素数,且以五个数字一行输出;

后又受到函数的思想启发,能不能设计一个代码重用性较高的程序,设计思想如下:

(1)要实现求出素数则要有两个基本功能:首先判断这个数是不是素数,然后将其输出

(2)如此,便设计两个函数分别实现判断和输出的功能。(函数的功能尽可能的单一)

程序如下:

#include<stdio.h>

int is_prime(int val)

{

int i;

for(i=2;i<val;i++)

{

if(val%i==0)

break;

}

if(i==val)

return 1;

else

return 0;

}

int out_put(int val)

{

int i;

for(i=2;i<val;i++)

{

if(is_prime(i))//此处一定是is_prime函数的参数必定是i,因为判断的是i是不是素数,val是其最大值,博主曾在此处犯错,程序运行的结果一直是val的值,后解决。

printf("%4d",i);

}

}

int main(void)

{

int val;

printf("Please input a figure:\n");

scanf('%d",&val);

out_put(val);

return 0;

}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值