这段代码该怎么改呀?

有没有大佬知道为什么第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
上传者