为什么只有60分,求助!!!
查看原帖
为什么只有60分,求助!!!
543168
zdx668801楼主2023/4/10 17:08
#include<bits/stdc++.h>
using namespace std;
bool ss(int n) {
	if(n==2)
	return true;
	else if(n==1||n%2==0) 
	return false;
	else {
		for(int i=3;i<=sqrt(n);i+=2) {
			if(n%i==0)
			return false;
		}
	}
	return true;
}
int main() {
	int n,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++) {
		if(ss(i))
		cnt++;
	}
	cout<<cnt;
	return 0;
}
2023/4/10 17:08
加载中...