c++实现求素数
现在给你N个数（0输入
第一行给出整数M(0每组测试数据第一行给你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代表具体数据
接下来是我遇到的问题：
当我输入的都是素数时能正确求出素数和，但是如果中间有一个合数，那么这个合数后面的素数就没有算进去了，不知道为什么。
麻烦大家帮我找一下原因。
展开
收起
1
条回答
写回答
写回答
-
#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; }2019-07-17 18:54:16赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
