求 2~n 之间的素数

【算法代码】

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n) {
	int flag=1;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0) {
			flag=0;
			break;
		}
	}
	return flag;
}

int main() { //Find the primes between 2 and n
	int n;
	cin>>n;
	for(int i=2; i<=n; i++) {
		if(isPrime(i)) cout<<i<<" ";
	}
}


/*
in:
100

out:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
*/