自动搬运

查看原文

来自洛谷，原作者为

	Leo2020 你指尖跃动的电光，是我此生不灭的信仰，唯我超电磁炮永世长存

搬运于2025-08-24 21:07:31，当前版本为作者最后更新于2021-07-03 11:03:35，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

#include<bits/stdc++.h>//头文件
using namespace std;
bool isPrime(int x){//判断质数函数
	if (x<=1) return false;//小于1的排除
    for (int i=2;i*i<=x;i++)if(x%i==0)return false;//能被别的数整除的排除
    return true;//最后只剩下没被排除的
}
int main(){
	int n,ans=0;
	cin >> n;//输入
	for(int i=2;i<=n;i++) if(isPrime(i))ans++;//如果为true，ans加一
	cout << ans << endl;输出
	return 0;
}