素数筛法1163

最新推荐文章于 2022-01-12 16:14:26 发布

u010969626

最新推荐文章于 2022-01-12 16:14:26 发布

阅读量187

点赞数

分类专栏：编程练习文章标签：素数筛法 1163 C++

本文链接：https://blog.csdn.net/u010969626/article/details/56013082

版权

编程练习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include "stdafx.h"
#include<iostream>
#include<math.h>
using namespace std;
int prime[10000];
int primeSize=0;
bool marked[10001] = { false };
void init(){
	for (int i = 2; i <= 10000; i++)
	{
		if (marked[i] == true){
			continue;
		}
		prime[primeSize++] = i;
		for (int j = i*i; j< 10000; j += i){
			marked[j] = true;
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	init();
	int n;

	while (cin>>n)
	{
		bool flag = false;

		for (int i = 0; i <= primeSize; i++){
			if ((prime[i] < n) && (prime[i] % 10 == 1)){
				if (flag == false){
					cout << prime[i];
					flag = true;
				}
				else
				{

					cout << " " << prime[i];
				}
			}
			
			}
		if (flag == false){
			cout << "-1";
			
		}
		else
		{

		}	cout << endl;
	}
}