送分题素数 （C++代码）

解题思路:  来一波线性筛吧！

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[300],b[300]={0,1};
int k,t;
void f()
{
	for(int i=2;i<=200;i++)
	{
		if(!b[i])
			a[++k]=i;	
		for(int j=1;j<=k&& i*a[j]<=200;j++)
		{
			b[i*a[j]]=1;
			if(i%a[j]==0) break;
		}
	}	
}
int main()
{

	f();
	int ans=0;

	for(int i=1;i<=k;i++)
	
		if(a[i]>=100) ans++;
	cout<<ans<<endl;
	for(int i=1;i<=k;i++)
	
		if(a[i]>=100) 
		cout<<a[i]<<" ";
	return 0;
 }