Question

输入两个正整数m和n,统计并输出两数之间的素数的个数以及这些素数的和，要求定义并调用函数prime

输入两个正整数m和n,统计并输出两数之间的素数的个数以及这些素数的和，要求定义并调用函数prime判断m是否为素数

Answer 1

#include<stdio.h>

#include<math.h>

int prime(int n)

{int i;

 for(i=2;i<=sqrt(n);i++)

if(n%i==0)return 0;

 return n>1;

}

int main()

{int m,n,i,k=0,s=0;

 scanf("%d%d",&m,&n);

 for(i=m;i<=n;i++)

if(prime(i))

{

printf("%8d",i);

k++;

s+=i;

}

 printf("\n共有%d个素数，总和为%d\n",k,s);

 return 0;

}