找n ~ m素数

编写程序，输出n~m之间的所有素数，n和m是正整数。

在一行中输入两个正整数n和m，n和m用空格隔开，2⩽n⩽m⩽1000

按由小到大顺序输出n~m之间的素数，各数之间用一个空格隔开。

首先定义一个q,去储存n~m每个数的因数个数，如果q == 2，那么就是素数

代码如下：

#include <iostream>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    
    for(int i = n;i <= m;i ++){
        int q = 0;
        for(int j = 1;j <= i;j ++){
            if(i % j == 0){
                q ++;
            }
        }
        if(q == 2) cout << i << " ";
    }
    return 0;
}