筛选法求素数

最新推荐文章于 2023-08-10 23:41:20 发布

TheWise_lzy

最新推荐文章于 2023-08-10 23:41:20 发布

阅读量215

点赞数

分类专栏：素数

本文链接：https://blog.csdn.net/TheWise_lzy/article/details/88375766

版权

素数专栏收录该内容

2 篇文章 0 订阅

订阅专栏

int vis[1000]; //记录标记 
int p[1000]; //存素数 
int main()  
{  
	int n,i,j,k;
	int tot=0;
	memset(vis,0,sizeof vis);
	scanf("%d",&n);
    for(i=2;i<=n;i++)  
    {  
        if(vis[i]==0)  
        {  
            p[tot++]=i;  
        }  
        for(j=0;(j<tot)&&(i*p[j]<=n);j++) //筛选循环  
        {  
            vis[i*p[j]]=1;  
            if (i%p[j]==0) break;  
        }  
    }  
    printf("tot: %d\n",tot);
    for(i=0;i<tot;i++)  
    {  
        printf("%d\n",p[i]);  
    }    
}