/*我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:
2 4
输出样例:
15*/
#include
int main()
{
int m,n,sum=0;//m,n让用户输入,sum即素数之和
scanf("%d%d",&n,&m);
if(n==1)//从第一个素数开始算时要把第一个素数为2的特殊情况考虑进去
sum=sum+2;
int flag=0,count=1;//flag为一个标识变量,count为素数计数器
while(count<=m)
{
int i=2;
for(i=2;;i++)
{
flag=1;
int j=2;
for(j=2;j<i;j++)
{
if(i%j==0)//判断是否为素数
{flag=0;
break;}
}
}
if(flag!=0)
{
if(count>=n)//当素数个数大于n时才相加
{
sum=sum+i;
count=count+1;
}
}
}
printf("%d\n",sum);
return 0;
}
我想问一下为什么出错了,原因是什么?
你的程序根本不对,if(flag!=0)应该在i每次循环的时候都判断
否则陷入死循环。
建议你调整代码的缩进,你的代码没有正确的缩进是造成你程序写不正确的主要原因。
将判断素数写到一个方法里,
然后再while里从2开始找每一个素数,到n的时候sum开始加,直到m的时候退出循环。
#include <stdio.h>
int main()
{
int i;
int a = 0;
int x = 2;
int cnt = 0;
int Isprime = 1;//是素数
int ch[200];
//找出前200个素数
while(cnt<=200){
Isprime = 1;
for(i=2 ;i<x ;i++){
if(x % i==0){
Isprime = 0;//x不是素数
break;
}
}
if(Isprime==1){
ch[a]=x;
a++;
cnt++;
}
x++;
}
//取出n到m之间的素数
int n, m;
int sum = 0;
scanf("%d %d",&n,&m);
for(i=n-1 ;i<=m-1 ;i++){
sum = sum + ch[i];
}
printf("%d",sum);
return 0;
}