CF#319-C. Vasya and Petya's Game-猜数-数论

给一个n,B同学从1-n里默默挑一个数X，A同学给出一个问题列表，问x能否整除y;如果可以回答yes 否则no

这里要注意的是   A同学是一次性给所有的问题， 即给出所有的可能，而不是问问题的同时能根据B的回答决定一下一个要问的问题(即，没有交互性)

那么便得把1-n所有的质数询问一遍，其次，例如质数2被询问过了，得到回答是YES,那么自然也要询问4.6.8.12....一直到pow(2,i)<n;都要问一遍

这样才能把所有可能的情况都能解决

也就是   把1-n所有的质数，以及 每一个质数 小于n的 i 次幂 都问一遍、

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <list>
#include <set>
#include <vector>
using namespace std;


bool su[1005];
int main()
{ 
	su[1]=true;
	int i,j; 
	for (i=2;i<=1005;i++)
	{
		if (su[i]==false)
			for (j=i*i;j<=1005;j+=i)
			{
				su[j]=true;
			}
	} 
	int n;
	scanf("%d",&n); 
	int ans[1005];
	int ok=0;
	int tmp;
	for (i=2;i<=n;i++)
	{
		if (su[i]==false) 
		{
			ans[++ok]=i;  
		}
	}
	int sum=0;
	
	int p[1005];
	int cun=0;
	for (i=1;i<=ok;i++)
	{
		tmp=ans[i];
		while(tmp<=n)
		{
			sum++;
			p[++cun]=tmp;
			tmp*=ans[i];
		}
	}
	printf("%d\n",sum);
	for (i=1;i<=cun;i++)
	{
		if (i!=1) printf(" ");
		printf("%d",p[i]);}
	printf("\n"); 
	return 0;
	
}