我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
#include<stdio.h>
int fun(int n)
{ int j;
for(j=2;j<n;j++){
if(n%j==0) {
return 0; break;
}
return 1;
}
}
int main(){
int i=2; int sum=0; int x,y; int a=0; int b=0; int count=1;
scanf("%d %d",&x,&y);
do {
if(fun(i)){
count++; }
if(count==x){
if(a==0){
a=i; } }
if(count==y){
b=i; }
i++; } while(count<y);
int k=a;
while(k<=b){
if(fun(k)){
sum+=k; } k++; }
printf("%d",sum); }
慕圣9464868
慕圣9464868
相关分类