素数

原创于 2017-09-02 20:44:27 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

旧文专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于计算1至n范围内素数数量的C语言程序。通过定义一个判断素数的函数JudgePrime，并利用该函数统计指定范围内的素数个数。文章提供了完整的代码实现，演示了如何使用平方根技巧来提高素数判断效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个正整数n，判断1~n中素数的个数

判断素数可以只判断到√n

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>

bool JudgePrime(int n)
{
    int i;
    bool is_Prime = true;
    if(n < 2)
        is_Prime = false;
    else
    {
        for(i=2; i<=sqrt(n); i++)
        {
            if(n%i == 0)
                {
                    is_Prime = false;
                    break;
                }
        }
    }
    return is_Prime;
}

int main()
{
    int n, i, cnt = 0;
    scanf("%d", &n);
    for(i=2; i<=n; i++)
        if(JudgePrime(i))
            cnt++;
    printf("%d", cnt);
    return 0;
}

吃了很多亏在这上面，就写在这吧。