求范围内的素数

    xiaoxiao2021-03-25  111

    令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。

    代码直接实现:

    #include<iostream> #include<cmath> using namespace std; int main() { int n, m, count = 0; cin >> n >> m; for (int i = 2; count <= m; i++) { int temp = 0; for (int j = i; j<sqrt(i); j++) { if (i % j == 0) { temp++; } } if (temp == 0) { count++; } if (count >= n && count <= m && temp == 0) { cout << i; if ((count - n) % 10 == 9) { cout << endl; } else if (count != m) { cout << " "; } } } cout << endl; return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-22457.html

    最新回复(0)