48： 求质数(素数)个数

48 求质数(素数)个数

作者: 朱星垠 时间限制: 1S章节: 一维数组

问题描述 :

求出所有的大于等于n小于等于m的质数，统计其数目。（n≤m）

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组一行，每行包含两个整数n、m（n、m都不大于20000）。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端）依次输出一组对应的答案。每组输出数据为一个整数。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。

输入范例 :
1 3
1 10
2 20000
输出范例 :
2
4
2262

代码:

#include <stdio.h>
int main()
{
    int n1, n2, num = 0;
    int hash[20000] = { 0 };
    hash[0] = hash[1] = 1;
    for (int i = 2; i <= 20000; i++)
    {
        if (hash[i] == 0)
        {
            for (int j = i + i; j < 20000; j = j + i)
            {
                hash[j] = 1;
            }
        }
    }
    while (scanf("%d%d", &n1, &n2) != EOF)
    {
        for (int i = n1; i <= n2; i++)
        {
            if (hash[i] == 0)
            {
                num++;
            }
        }
        printf("%d\n", num);
        num = 0;
    }
    return 0;
}

48： 求质数(素数)个数

原文：https://www.cnblogs.com/VictorierJwr/p/12487589.html