用c++实现求素数的和时遇到一个问题

描述
现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
输入
第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000
输出
每组测试数据结果占一行,输出给出的测试数据的所有素数和

代码:
#include
using namespace std;
int main()
{
int M;
int flag=1;
cin>>M;
while(M--){
int N,i;
int sum=0;
cin>>N;
while(N--){
cin>>i;
for(unsigned cnt=2;cnt<i/2+1;cnt++){
if(i%cnt==0){
flag=0;
break;
}

}

               if(!flag==0){
               sum+=i;
               flag=1;
               }

  }           
  cout<<sum<<endl;

}

system("Pause");
return 0;
}

N代表有多少组测试数据;M代表每组有多少个数据;i代表具体数据
接下来是我遇到的问题:
当我输入的都是素数时能正确求出素数和,但是如果中间有一个合数,那么这个合数后面的素数就没有算进去了,不知道为什么。
麻烦大家帮我找一下原因。

2个回答

每次for循环前,flag都要初始化成1,否则上次的判断会影响到下次

ljhziyou
ljhziyou 回复caozhy:谢谢,受教了^_^
大约 5 年之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 你的代码啰嗦,!flag == 0其实就是flag !=0,也就是flag=1,flag=1的时候你才执行flag=1,等于没用。
大约 5 年之前 回复
ljhziyou
ljhziyou “if(!flag==0){ sum+=i; flag=1; ” }这个语句中的"flag=1;"不起作用吗?还是说它只能在if语句执行体起作用?
大约 5 年之前 回复

这样看看

#include<iostream>
using namespace std;
int main()
{
   int M;
   int flag=1;
   cin>>M;
   while(M--){
      int N,i;
      int sum=0;
      cin>>N;
      while(N--){
             cin>>i;
                        flag = 1;
             for(unsigned cnt=2;cnt<i/2+1;cnt++){
                   if(i%cnt==0){ 
                   flag=0;
                   break;
                   }
             }

                   if(!flag==0){
                   sum+=i;
                   flag=1;
                   }

      }           
      cout<<sum<<endl;
   }    
    system("Pause");
    return 0;
} 
ljhziyou
ljhziyou 可以了,请问这是什么原因?现在最想知道这个
大约 5 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐