题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
注意,是第n个素数到第m个素数之间的所有的素数,并不是n和m之间的所有的素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
#include<stdio.h>
int main()
{
int n,m;
int x=2,i;
int sum=0,count=0,flag=1;
scanf("%d %d",&n,&m);
while(n<=m)
{
for(i=2;i<x;i++)
{
if(x%i==0)
{
flag=0;
break;
}
if(flag==1)
{
count++;
}
if(count==n)
{
sum=sum+x;
n++;
}
x++;
}
}
printf("%d\n",sum);
return 0;
}
你这个是死循环啊
x初始等于2,那么while循环内的for循环是不执行的,导致n的值不变化,x的值也不会变化,while就是个死循环了
修改如下:
#include<stdio.h>
int main()
{
int n,m;
int x=2,i;
int sum=0,count=0,flag=1;
scanf("%d %d",&n,&m);
while(count<m)
{
flag = 1;
for(i=2;i<x;i++)
{
if(x%i==0)
{
flag=0;
break;
}
}
if(flag==1)
{
count++;
if(count>=n)
sum=sum+x;
}
x++;
}
printf("%d\n",sum);
return 0;
}
for循环前,需要把flag重置为1
while(n<=m)改成 while(count<m)
if(count ==n)改成 if(count>=n)
x++应该在for循环外面。
代码修改如下:
#include<stdio.h>
int main()
{
int n,m;
int x=2,i;
int sum=0,count=0,flag=1;
scanf("%d %d",&n,&m);
while(count<m)
{
flag = 1;
for(i=2;i<x;i++)
{
if(x%i==0)
{
flag=0;
break;
}
}
if(flag==1)
{
count++;
}
if(count>=n)
{
sum=sum+x;
count++;
}
x++;
}
printf("%d\n",sum);
return 0;
}
int x=2;
for(i=2;i<x;i++)for循环条件不满足