c++实例 编写函数int fun(int lim,int aa[MAX])
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
}
}
int aa[MAX];
printf("\n input a integer number:");
scanf(" %d",&limit);
sum=fun(limit,aa);
for(i=0; i<sum; i++)
{ if(i%10==0&&i!=0)
printf("\n");
printf("%5d", aa[i]);
8、编写函数int fun(int lim,int aa[MAX])，该函数的功能是求出小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。
试题程序。
#include <stdio.h>
#include <conio.h>
#define MAX 100
/*注：循环for(i=2;i<k;i++)用于判断k是否为素数，原理是当用2到k-1这间的数去对k求余，如余数为0（即被整除）则表示k不是一个素数。语句if(i>=k)用于判断在上一个for()循环中i能否走到k，如果能则表示在2到k-1的数都不能整除k，即k为素数。*/
int fun( int lim, int aa[MAX])
{ int i,j=0,k;
for( k=2; k<lim; k++)
{ for( i=2; i<k; i++)
if( !(k%i)) break;
if( i>=k) aa[j++]=k;
}
return j;
}
main()
百度文库{ int limit,i,sum;
}
int aa[MAX];
printf("\n input a integer number:");
scanf(" %d",&limit);
sum=fun(limit,aa);
for(i=0; i<sum; i++)
{ if(i%10==0&&i!=0)
printf("\n");
printf("%5d", aa[i]);
8、编写函数int fun(int lim,int aa[MAX])，该函数的功能是求出小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。
试题程序。
#include <stdio.h>
#include <conio.h>
#define MAX 100
/*注：循环for(i=2;i<k;i++)用于判断k是否为素数，原理是当用2到k-1这间的数去对k求余，如余数为0（即被整除）则表示k不是一个素数。语句if(i>=k)用于判断在上一个for()循环中i能否走到k，如果能则表示在2到k-1的数都不能整除k，即k为素数。*/
int fun( int lim, int aa[MAX])
{ int i,j=0,k;
for( k=2; k<lim; k++)
{ for( i=2; i<k; i++)
if( !(k%i)) break;
if( i>=k) aa[j++]=k;
}
return j;
}
main()
百度文库{ int limit,i,sum;