沐里纷纷


私信TA

用户名:Epoch

访问量:36699

签 名:

我不会算法

等  级
排  名 23
经  验 9183
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校 慢m慢m爬p,南审就南审了!
专  业

  自我简介:

不会算法

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <stdio.h>

#define MAX_N 1010

using namespace std;

bool nPrime[MAX_N];
vector<int> primeList;

void getPrime(int n)
{
	for (int i = 2; i <= n; i++)
	{
		if (nPrime[i] == false)
			primeList.push_back(i);
		for (int j = 0; j < primeList.size() && i*primeList[j] <= n; j++)
		{
			nPrime[i*primeList[j]] = true;
			if (i % primeList[j] == 0)
				break;
		}
	}
}

int main()
{
	int n = 0;
	cin >> n;
	getPrime(n);
	for (int i = 0; i < primeList.size(); i++)
		printf("%d\n", primeList[i]);
	return 0;
}


 

0.0分

0 人评分

  评论区

可以分享解题思路吗
2019-04-20 15:39:32 | |
  • «
  • 1
  • »