hdu acm steps 2.1.6

最新推荐文章于 2017-03-07 21:41:15 发布

coder_hsc

最新推荐文章于 2017-03-07 21:41:15 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm

本文链接：https://blog.youkuaiyun.com/w00w12l/article/details/6856886

algorithm 专栏收录该内容

333 篇文章

订阅专栏

本文详细解析了HDOJ平台上的编程问题1286，通过使用筛选算法解决整数分解问题。文章提供了解题思路及AC代码实现，适合初学者理解和实践。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1286

跟1.5差不多。筛选。

下面是AC代码：

#include<iostream>
using namespace std;
int a[32768];
int main()
{
	int cn;
	int n;
	int cnt;
	int i,j;
	cin>>cn;
	while(cn--)
	{
		cin>>n;
		cnt=0;
		for(i=1;i<=n;i++)
		   a[i]=0;

		for(i=2;i<=n/2;i++)
		{
			if(n%i==0)
			{
				a[i]=1;
				for(j=1;j*i<n;j++)
				{
					a[j*i]=1;
				}
			}
		}
		for(i=1;i<=n-1;i++)
			if(a[i]==0)
				cnt++;

		printf("%d\n",cnt);

	}
	return 0;

}