C语言——求素数和

                                                        素数和
题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 
输入格式:
两个整数,第一个表示n,第二个表示m。 
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 
输入样例: 2 4 
输出样例:
15
思路:先判断素数并计数,直到计数等于大于n小于m,然后开始素数相加。
代码如下:
#include <stdio.h>
void main ()
{
 int i,n=0,m=0,sum=0,j=0;
 int prime =1;   //用来判断是否为素数 ,1为素数,0为非素数
 int count=0;    //记录素数的个数
 printf("请输入求素数和的范围(0,200):");
 do{
  scanf("%d %d",&n,&m);
 }while(n<0&&n>m&&m>200);
 for(i=2;i<=2000;i++){
  prime=1;          // 初始化为1
  for(j=2;j<i;j++){ //判断是否为素数
   if(i%j==0){ 
    prime =0;
    break;
   }
  }
  if(prime){  
   count++;
  }
  if(prime==1&&count>=n&&count<=m){
   sum+=i;
  }
 }
 printf("素数和为:%d",sum);
 }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值