【PAT乙级1013】——数素数

最新推荐文章于 2024-06-10 11:18:12 发布

原创最新推荐文章于 2024-06-10 11:18:12 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过判断是否为素数并按特定格式输出的算法。使用C++实现，核心函数isPrimeNum用于判断一个数是否为素数，通过检查从2到该数平方根之间的所有整数来确定。主函数接收两个参数m和n，输出从第m个素数到第n个素数的所有素数，每10个素数为一组，组内以空格分隔。

简单题

提醒自己一下：
1.第一个素数是2；第一个素数是2；第一个素数是2；说三遍应该记住了吧！！！
2.判断素数只需看不超过（<=）该数平方根是否有因子；
注意：
本题输出格式控制，每10个一行，中间空格，最后不能空格；

#include<bits/stdc++.h>
using namespace std;

bool isPrimeNum(int num)
{
	
	for(int i=2; i<=sqrt(num); i++)
	{
		if(num%i==0)
			return false; 
	}
	return true;	
} 

int main()
{
	vector<int> v;
	int m, n, counti=0, number=2;
	scanf("%d %d", &m, &n);

	while(counti<=n)
	{
		if(isPrimeNum(number))
		{
			counti++;
			if(counti>=m && counti<=n)
			{
				v.push_back(number); 
			}
				
		}
		number++;
	}
	
	for(int i=0, j=1; i<v.size(); i++,j++)
	{
		if(j%10==1)
			printf("%d", v[i]);
		else if(j%10==0)
			printf(" %d\n", v[i]);
		else
			printf(" %d", v[i]);
	}
	
	return 0;
}