- 求素数个数
- 2024-05-13 16:17:07 @
有没有大佬知道为什么第9和第10组数会Wrong Answer?前8组都是正确的。。。
/*题目描述:
请你输入两个数a,b,计算在[a,b]范围内,有多少个素数。
格式:
输入:
2个正整数
输出:
一个数,表示素数个数*/
#include <iostream>
using namespace std;
int main(){
int a,b,S=0;
int flag=0;
cin>>a>>b;
for(int i=a;i<=b;i++){
flag=0;//每轮循环重置标记
for(int j=2;j<i;j++){//除以所有数
if(i%j==0){//只要有一个能除尽
flag=1;//标记下来
}
}
if(flag==0){//必须所有数都除不尽才行
S=S+1;//这样才能算是一个质数
}
}
cout<<S<<endl;
return 0;
}
0 条评论
目前还没有评论...
信息
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 638
- 已通过
- 121
- 通过率
- 19%
- 被复制
- 3
- 上传者