蓝桥杯 1084: 用筛法求之N内的素数 Easy only once

基本思路：

基本的判断素数，之前做过相关总结；

 

关键点：

无；

 

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector> 
#include<string>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
using std::vector;
vector<char>vec;

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

int main() {
	int n;
	cin >> n;
	if (n < 2)
		return 0;
	for (int i = 2; i <= n; i++) {
		if (isprime(i))
			cout << i << endl;
	}
	//system("pause");
	return 0;
}