B.1013 数素数 (20) --暴力代码

Posted 2020-11-12 Yaxadu

暴力代码

#include<stdio.h>
const int maxn = 1000010;  //第10的4次方个素数有多大未知，将测试上限maxn设置的大一些（超过n 个素数后会中断不会影响复杂度）或者先用程序测试一下10 的4次方的素数氏多少

bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int Prime[maxn], pNum = 0;

void Find_Prime(int n) {  //n为截至的位数
    for (int i = 1; i < maxn; i++) {
        if (isPrime(i) == true) {
            Prime[pNum++] = i;
        }
        if (pNum >= n) break;
    }
}
int main() {
    int m, n, count = 0;
    scanf("%d%d", &m, &n);
    Find_Prime(n);
    for (int i = m - 1; i < n; i++) {
        printf("%d", Prime[i]);
        count++;   //注意输出格式， 空格可以用“#”代替测试格式要求
        if (count % 10 != 0 && i < n-1) printf(" ");
        else printf("\n");
    }
    return 0;
}