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

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

答案：#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之间的数是否为素数。
 
程序运行结果如下：
 
 
 
 
 

 
给你一个超简洁的代码吧：
 
#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);
}
#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);#include <stdio.h>

int main()
{
    int i, j, n = 0, s = 0;
    for(i = 100; i <= 1000; ++i) {
        for(j = i/2; j >= 2; --j)
            if(i % j == 0)
                break;
        if(j == 1)
            ++n, s += i;
    }
    printf("100~1000之间共有 %d 个素数\n", n);
    printf("它们的和是: %d\n", s);
}
#include<stdio.h>
main()
{int s=0,k=0,i,j,m;
 for(i=100;i<=1000;i++)
  {m=0;
  for(j=2;j<i;j++)
  {if(i%j==0)
{m=1;break;}
  }
 if(m==0)
   {s+=i;
   k++;
   printf("%7d",i);   /*将所有素数一个一个输出*/
}
}
 printf("\ns=%d,k=%d\n",s,k);
}
 
S是素数的和，K是个数。
#include<stdio.h>
#include<math.h>
int isprime(int m);
void main(void)
{
 int i,n;
 long sum;
 for(i=100,sum=0,n=0;i<=1000;i++)
 {
  if(isprime(i))
  {
   n++;
   sum+=i;
  }
 }
 printf("素数个数=%d\n",n);
 printf("素数总和=%ld",sum);
 getchar();
}
int isprime(int m)
{
 int l;
 l=(int )sqrt(m);
 for(;l>1;l--)
 {
  if(!(m%l))
  {
   return 0;
  }
 }
 return 1;
}
VS2008下写的
#include<stdio.h>
#include<math.h>
#include<string.h>
const int N=1000;
bool b[N+1];
int main()
{
 int i,j,k,coun=0,sum=0;
 memset(b,true,sizeof(b));
//求出1-1000的素数。
 k=int(sqrt(1.0*N))+1;
 i=2;
 while(i<=k)
 {
  if(b[i])
  {
   j=i*i;
   while(j<=N)
   {
    b[j]=false;
    j+=i;
   }
  }
  i++;
 }
 i=100;
 while(i<=N)
 {
  if(b[i])
  {
   sum+=i;
   coun++;
  }
  i++;
 }
 printf("素数个数 %d\n总和 %d\n",coun,sum);
 return 0;
}
#include <stdio.h>
void main()
{
  int i,j,sum=0,k=0,flag;
  for(i=100;i<=1000;i++)
  { 
   flag=1;
    for(j=2;j<i;j++)
    { 
      if(i%j)
      continue;
      else
      flag=0;
    }
    if(flag==1)
    {
     k=k+1;
     sum+=i;
        printf("%d  ",i);
        if(k%5==0)
        printf("\n");
    }
  }
  printf("\n所有素数之和%d\n",sum);
 }

上一个：C语言应该怎么才能学得更好啊?
下一个：C语言作业，求高手解答，或者帮忙找寻答案