一天一个算法:输出100以内的素数(质数)

用筛选法求100之内的素数。(所谓素数就是除了1和它本身以外,不能再被别的整数整除,这种数称作素数(也称质数)。)

void FUN6()
{
	int i,j;
	for (i=0;i<=100;i++)
	{
		for (j=2;j<i;j++)
		{
			if (i%j!=0)
			{
				continue;
			}else{
				break;
			}
		}
		if (i==j)
		{
			cout<<" "<<i;
		}
	}
}

  

posted @ 2017-04-25 14:24  Alex.hegang  阅读(758)  评论(0编辑  收藏  举报