信息学奥赛2020：找素数

【题目描述】

输出正整数aa到bb之间的所有素数。

【输入】

输入a,ba,b。

【输出】

由小到大，输出aa到bb之间的所有素数。每个数占一行。

【输入样例】

5 10

【输出样例】

5
7

【提示】

【数据范围】

对于所有数据，1≤a≤b≤200001≤a≤b≤20000。

代码：

#include<iostream>
#include <stdio.h> 
using namespace std;
int main()
{

    int a,b;
    cin>>a>>b;
    
    int isS(int);    //新定义的函数要在主函数中进行声明
    for(int i=a;i<=b;i++)
    {
        if(isS(i)) cout<<i<<endl;
    }
    
    return 0;
}

int isS(int a)
{
    for(int j=2;j<a;j++)
    {
        if(a%j==0)
        {
            return 0;
        }
    }
    
    return 1;
}