概念：

例子：

判断质数：

179. 输出n到m中的所有素数https://ac.xiaosaima.com/p/179

int n,m;
cin>>n>>m;
for (int x=n;x<=m;x++){
		
		//判断x是否为质数
		int a = 0; //初始化约数数量为0
		for (int i=1;i<=x;i++){
			if (x%i==0) a++;
		}
		if (a==2 && x!=1) cout<<x<<' ';
	
}

#include<cmath> //数学库
int n;
cin>>n;
int f = 0;//0代表是质数，否则不是质数
int d = sqrt(n);
for (int i=2;i<=d;i++){
	if (n%i==0){
		f = 1;
		break;
	}
}
if (f==0 && n!=1) cout<<"yes\\n";
else cout<"no\\n";

素数个数

int n;
cin>>n;
int m = 0;// 总数
for (int x=2;x<=n;x++){
	//判断x是不是质数
	int e = 0; //是否有约数
	int d = sqrt(x);
	for (int i=2;i<=d;i;j++){
			if (x%i==0){
				e++;
				break;
			}
	}	
	if (e==0) m++;
}