信息学奥赛一本通C++语言-----2040：【例5.7】筛选法找质数_2040筛选法找质数

作者：Cpp五条 | 2024-02-10 19:58:04

踩

2040筛选法找质数

【题目描述】

用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入nn。

【输出】

多行，由小到大的质数。

【输入样例】

【输出样例】

【代码】


#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
#define N 1000
int a[N]={0};
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		a[i]=i;
	}
	//判断素数
	for(int i=2;i<=n;i++)  //从数组中分别取出数 
	{
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				a[i]=0;
				break;
			}
		}
		if(a[i]!=0)
		{
			cout<<a[i]<<endl;
		}
	 } 
	return 0;
}

【做题链接】

信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=2040

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/75355