Question

C语言编程求100—1000内的素数个数及和？

高手帮帮忙！积分不是问题！关键要正确，简洁！

Answer 1

给你一个超简洁的代码吧： #include<stdio.h>
#include<math.h>
void main(){
int i,k,count=0; /*count用于统计素数个数*/
long sum=0; /*sum存储素数累加和，由于其和超过2^15-1，所以必须用长整形*/ for(i=100;i<=1000;i++){
for(k=2;k<=sqrt(i) && i%k!=0;k++); /*这一步是超简结写法，直接将if判断写入for判断语句中*/
if(k>sqrt(i)){ /*如果k>sqrt(i)，说明上面的循环条件都不满足，故i的值就是一个素数*/
count++;
sum+=i;
}
} printf("100~1000之间共有 %d 个素数\n它们的和是:%ld",count,sum);}

Answer 2

#include <stdio.h>
#include<math.h> #define M 100
#define N 1000 void Nprime(int m, int n);
int prime(int k);
int main()
{
Nprime(M,N); }
void Nprime(int m, int n)
{
int i,flag=0,count=0,sum=0;

for(i=m;i<=n;i++)
{
if(prime(i))
{
count++;
sum+=i;
if(flag++%15==0) printf("\n");
printf("%d,",i);
}
}

printf("\n\ncount=%d\nsum=%d\n",count,sum);
}
int prime(int k)
{
int i;

if(k==1)
{
return 0;
}

else if(k==2)
{
return 1;
}
else
{
for(i=2;i<=sqrt(k);i++)
{
if(k%i==0)
return 0;
}
return 1;
}
} 本程序可以求出任意两数之间的素数个数，总和及打印输出所有素数。1、函数prime(int k)是判断k是否为素数的函数；2、函数Nprime(int m, int n)是判断m和n之间的数是否为素数。 程序运行结果如下：

Answer 3

#include<stdio.h>
#include<math.h>
void main()
{
int m=1000,i,j,sum=100;
for(i=3;i<=m;i+=2)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{
printf("%d,",i);
sum+=i;
}
}
printf("%d ",sum);