求0-100内有多少素数

最新推荐文章于 2022-06-29 13:58:10 发布

show_something

最新推荐文章于 2022-06-29 13:58:10 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言练习题文章标签： C语言练习题

本文链接：https://blog.youkuaiyun.com/qq_42420263/article/details/86539183

C语言练习题专栏收录该内容

5 篇文章

订阅专栏

本文探讨了两种不同的算法实现方式来找出0到100之间的所有素数，并对比了其效率。一种算法通过遍历0-9之间的数进行除法运算判断素数，另一种算法则优化了判断过程，只需判断到根号n即可。

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

求0-100内有多少素数？

25个

我的代码

只限制于0-100，原理是0-100之间的如果不是素数，则因数必有0-9之间的数，则使判断的那个数n除0-9，设置两个变量step,total，一个变量判断是否可以整除0-9内的数，如果能除一个则step加1，最后如果(step==1&&n!=1)||(step==2&&n==2)||(step==2&&n<10)，不是1且0-9内只能整除一个（1），则是素数，是n=2且0-9内能整除2个（0,2），则是素数，若是n是3,5,7，且0-9内能整除2个（1和自己），则是素数

#include <stdio.h>
int sushu(int n)
{
    int step=0;
    int total=0;

    int i;
    for(i=1;i<10;i++)
    {
        if(n%i!=0)
        {
            step=step;
        }
        if(n%i==0)
        {
            step++;
        }

    }

    if((step==1&&n!=1)||(step==2&&n==2)||(step==2&&n<10))
    {
        total++;
    }

    return total;

}

int main()
{
    int alltotal=0;
    int i;
    for(i=0;i<100;i++)
    {
        alltotal+=sushu(i);
        printf("%d\t%d\n",i,sushu(i));
    }
    printf("%d\n",alltotal);
    return 0;
}

涛哥代码

优化部分：判断n是否为素数，判断到根号n即可，不用一直算到n（数学问题）

#include <stdio.h>
#include <math.h>
int sushu(int n)
{
    int i;
    int len=sqrt(n);
    if(n<=1)
    {
        return 0;
    }

    for(i=2;i<=len;i++)
    {
        if(n%i==0)
        {
            return 0;
        }

    }
    return 1;

}

int main()
{
    int i;
    int total=0;

    for(i=0;i<100;i++)
    {
        if(sushu(i)==1)
        {
            printf("%d\n",i);
            total++;
        }
    }

    printf("%d\n",total);
    return 0;
}