ljhziyou 2015-05-06 02:26 采纳率: 55.6%
浏览 3221
已采纳

用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条回答 默认 最新

  • threenewbee 2015-05-06 03:50
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试,帮帮忙吧
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建