筛选素数

最新推荐文章于 2024-08-04 08:57:15 发布

Carl_Hugo

最新推荐文章于 2024-08-04 08:57:15 发布

阅读量404

点赞数

分类专栏： Carl_Hugo的日常

本文链接：https://blog.csdn.net/zxiang248/article/details/48492529

版权

Carl_Hugo的日常专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#define N 100

void main()
{
    int a[N+1],i,j,count=0;
    for(i=1;i<=N;i++)
        a[i]=1;
    a[1]=0;
    for(i=2;i*i<=N;i++)
    {
        if(a[i]==1)
        {
            for(j=i*2;j<=N;j++)   //要保证被约数大于约数
            {
                if(j%i==0)
                    a[j]=0;
            }
        }
    }
    for(i=1;i<=N;i++)
    {
        if(a[i]!=0)
        {
            printf("%4d ",i);
            count++;
            if(count%8==0)
                printf("\n");
        }   
    }
    printf("总的素数：%d个",count);

}