2. 计算机
  3. 使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数intfun(int lim，int aa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数intfun(int lim，int aa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出

admin2020-06-02  48
问题 使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数intfun(int lim，int aa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。
    注意：部分源程序在文件PROG1．C中。
    请勿改动主函数main和其他函数中的任何内容。仅在函数fun的花括号中填入你编写的若干语句。
    试题程序：
#include＜conio．h＞
#include＜stdio．h＞
#include＜stdlib．h＞
#define MAX 100
int fun(int lim，int aa[MAX])
{

}
void main()
{
  FILE*wf；
  int limit，i，sum；
  int aa[MAX]；
  system("CLS")；
  printf("输入一个整数：")；
  scanf("%d"，&limit)；
  sum=fun(limit，aa)；
  for(i=0；i＜sum；i++)
  {
    if(i%10==0&&i!=0)
／*每行输出10个数*／
  printf("＼n")；
    printf("%5d"，aa)；
  }
／*****************／
  wf=fopen("out．dat"，"w")；
  sum=fun(15，aa)；
  for(i=0；i＜sum；i++)
  {
      if(i%10==0&&i!=0)
／*每行输出10个数*／
        fprintf(wf，"＼n")；
  fprintf(wf，"%5d"，aa)；
}
    fclose(wf)；
／*****************／
}
选项
答案int fun(int lim，int aa[MAX]) { int i，j，k=0； for(i=2；i＜=lim；i++)／*求出小于或等于lim的全部素数*／ { for(j=2；j＜i；j++) if(i%j==0)break； if(j＞=i) aa[k++]=i；／*将求出的素数放入数组aa中*／ } return k；／*返回所求出的素数的个数*／ }
解析 本程序如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数，使用内嵌的循环判断语句判断该数是否为素数。在做这道题时，需要重点掌握素数的判定方法：
    for(j=2；j＜sqrt(i)；j++)
    if(i%j==0)break；
转载请注明原文地址:https://www.kaotiyun.com/show/OqCp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)