1013数素数

最新推荐文章于 2024-05-29 10:53:31 发布

原创最新推荐文章于 2024-05-29 10:53:31 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

23 篇文章

订阅专栏

本文详细阐述了如何高效地查找并输出指定范围内的素数，包括改进素数判断函数，优化内存分配与输出格式，确保代码运行效率与输出准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

一开始总有一个用例错误，百思不得其解，后来把素数判断函数又给优化了一下，加入了double 去除了flag,最终通过，但是用时和开辟空间较大。

总结：再次掌握素数的判断、末尾空格及换行用flag的写法，memset的用法

#include <iostream>
#include<cmath>
#include<string>
using namespace std;


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

int main()
{
	int m,n;
	int j = 3;//计数到10000
	int current = 4,count = 0;
	int q;
	int prime_storage[1000000];//z
	int flag = false;//末尾分号存在
	memset(prime_storage,0,sizeof(prime_storage));
	cin>>m>>n;
	prime_storage[1] = 2;//1不是素数
	prime_storage[2] = 3;
	while(j <= 10000)
	{
		if(prime(current))		
			prime_storage[j++] = current;	
			current++;
	}
	for(q = m;q <= n;q++)//末尾没有空格的写法，用flag标签，
	{
		if(count!=0 && count%10 == 0)
		{
			cout<<endl;
			flag = false;
		}
		if(flag)
			cout<<" ";
		else
			flag = true;
		cout<<prime_storage[q];
		count++;
	}
	
	return 0;
}