筛选法求素数关键词——置零

最新推荐文章于 2024-08-27 07:26:42 发布

tage008

最新推荐文章于 2024-08-27 07:26:42 发布

阅读量443

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/tage008/article/details/52149435

版权

C/C++ 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<span style="font-family: Arial, Helvetica, sans-serif;">#include <stdio.h></span>

<span style="font-family: Arial, Helvetica, sans-serif;">#define v 10000</span>


void main()
{
	int a[v],i,j,k,m,n;
	for (i=0;i<v;i++)
	{
		a[i]=i;
	}
	for (i=3;i<v;i++)
	{
		for (j=2;j<a[i];j++)
		{
			if (a[i]%j==0)
			{
				a[i]=0;
			}
		}
	}
	m=0;
	for (i=2;i<v;i++)
	{
		if (a[i]!=0)
		{
			printf("%5d\n",a[i]);
			m++;
		}
	}
	printf("total:%d\n",m);
}