求助
查看原帖
求助
1409448
WXY_ShiXiaoJi楼主2024/8/1 11:21
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n){
	if(n==0 || n==1) return false;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
    int n,sum=0;
    cin>>n;
    for(int i=2;i<=n;i++){
    	if(isprime(i)) sum++;
	}
	cout<<sum;
    return 0;
}
2024/8/1 11:21
加载中...