PTA乙级1003

数素数

AC代码

 #include<iostream>
 #include<algorithm>
 
using  namespace std;

int getprime(int n)
{
	if(n==0||n==1)
	return 0;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		return 0;
	}
	
	return 1;
}


int main()
{
	int a ,b;
	cin>>a>>b;
	int cn=0,cnt=0,i;
	for(i=0;;i++)
	{
		if(getprime(i))
		{
			cnt++;
			if(cnt>=a)
			{
			cn++;
			if(cnt==b)
			break;
			if(cn%10==0)
			cout<<i<<endl;
			else
			cout<<i<<" ";
		}
		
		}
	}
	cout<<i<<endl;//令最后一个素数输出换行
	return 0;
	
}