码迷,mamicode.com
首页 > 其他好文 > 详细

素数筛选(模板)

时间:2017-08-06 19:37:19      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:code   stdio.h   log   ret   div   素数   print   art   模板   

#include <stdio.h>

int main()
{
	int i,j,a[505]={0};
	for(i=1;i<=500;i++)
		a[i]=1;
	for(i=2;i<=500;i++)
		if(a[i])
			for(j=i+i;j<=500;j+=i)
				a[j]=0;
	for(i=2;i<=500;i++)
		if(a[i])
			printf("%d ",i);
	printf("\n");
	return 0;
}

素数筛选(模板)

标签:code   stdio.h   log   ret   div   素数   print   art   模板   

原文地址:http://www.cnblogs.com/brucemengbm/p/7295377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!