计算1~n之间的素数

#include <iostream>
using namespace std;
int main()
{
    int n, num=0;
    cin >> n;
    for(int i=2; i<=n; i++)
    {
        int m=0;
        for(int j=2; j<i; j++)
        {
            if(i%j!=0)
                m++;
        }
        if(m==i-2){
            num++;
            cout << i<<endl;
        }
    }
    cout << "ÖÊÊý¸öÊý£º" << num << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/Hello_Rainy/article/details/82803153