1013数素数

最新推荐文章于 2024-07-23 18:35:33 发布

清月落孤影

最新推荐文章于 2024-07-23 18:35:33 发布

阅读量33

点赞数

分类专栏： PAT乙级文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/qq_45528961/article/details/129654662

版权

PAT乙级专栏收录该内容

20 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool fun(int n)
{
	if(n==1||n==0||n<0)
	return false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) return false;
	}
	return true;
}
int main()
{
	int t=0;
	int n,m;
	cin>>n>>m;
	int count=0;
	for(int i=2;;i++)
	{
		if(fun(i))
		{
			count++;
			if(count>=n&&count<=m)
			{
				t++;
				if(t%10==1)
				{
					cout<<i;
				}
				else
				{
					cout<<" "<<i;
				}
				if(t%10==0)
				{
					cout<<endl;
				}
				
			}
			if(count>m)
			{
				break;
			}
		}
		
	}
}