用筛法输出N和M之间的质数

飞飞123 · 发表于 2016-10-16 13:46:52

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

需输入两个正整数，分别 N 和 M，需要用筛法

求助，下边是部分代码

#include <stdio.h>
#include <string.h>

int n = 1000000;
int mark[1000001];

int main() {
    int c;
    memset(mark, 0, sizeof(mark));
    mark[0] = 1;
    mark[1] = 1;

    for (c = 2; c * c <= n; c++) {

    }

    return 0;
}

Krant5 · 发表于 2016-10-17 22:42:37

要不你跟我说说筛法是什么东西

账号		自动登录	找回密码
密码			立即注册