0Pts求条

#include<iostream>
using namespace std;
int pr[100005],nonpr[100005];
int main()
{
	int n;
	cin>>n;
	int cnt=0;
	for(int i=2;i<=n;i++)
	{
	        if(!nonpr[i])
				pr[++cnt]=i;
	        for(int j=1;j<=cnt&&i*pr[j]<=n;j++)
			{
	            nonpr[i*pr[j]]=1;
	            if(i%pr[j]==0)
					break;
			}
	}			
    return 0;
}