C++ L12 区间里的质数

题目描述

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数（约数）的自然数。2是最小的质数。

现在给定两个正整数m，n，要求出m到n之间（包含m、n）所有的质数。

输入

输入有1行，包含2个正整数，分别是m，n（0 < m <= n <= 1000 ），两数之间用空格分隔。

输出

输出1行，包含m和n之间的所有质数，相邻两个整数之间

用单个空格分隔。如果m、n之间没有质数，则输出-1。

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n,sum=0;
    cin>>m>>n;
    for(int i=m;i<=n;i++){
        sum=0;
        for(int j=1;j<=i;j++){
            if(i%j==0){
                sum++;
            }
        }
        if(sum==2){
            cout<<i<<" ";
        }
    }
    return 0;
}

​