第四周编程题-素数和

来源:互联网 发布:最好视频播放软件 编辑:程序博客网 时间:2024/05/19 18:14

素数和(5分)
题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0

#include<stdio.h>int main(){    int n,m;    scanf("%d %d",&n,&m);    int x=2;//除数     int cnt=0;//计数     int i;//被除数     int sum=0;//所有数相加     do{        int isprime=1;        for(i=2;i<x;i++){            if(x%i==0){                isprime=0;         //一直在计算素数。                 break;            }        }        if(isprime==1){            cnt++;            if(cnt>=n&&cnt<=m){   //揪出题目要求的素数。                 sum+=x;             //要求的素数相加。             }        }        x++;    }while(0<cnt&&cnt<=200);    printf("%d\n",sum);    return 0;}
0 0
原创粉丝点击