素数筛法 c/c++版

基本概念

对于质数有明确概念的可以跳过这里
简单来说，严格按照数学概念看，素数就是只有1和它本身两个因数的数。

但在编程中，判断素数得有一个范围，不然死循环就完蛋了。粗略算一下，假设要判断的数是n，那么就需要从2一直算到n。
再仔细看看，如果n=19，那么算到18，而判断18*1没有任何意义，18*2>19，所以判断根号19即可。
此运算在c++中，写为“sqrt(n)”，需要头文件cmath

编程实现

说明：此部分所有代码都并非出自某道题目，理解思路即可，做题时自行根据题目要求修改

基础算法

适合于单独判断某一个数

#include<iostream>
#include<cmath>
using namespace std;
int main(){
   
	int n;
	cin>>n;
	for(int i=2;i<sqrt(n