我也不知道为啥超时了4个点???求助!
查看原帖
我也不知道为啥超时了4个点???求助!
439579
wangxinhang楼主2022/7/24 14:26
#include <iostream>
using namespace std;
bool is_prime(int n){
	if(n<2) return 0;
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int n,cnt=0;cin>>n;
	for(int i=1;i<=n;i++){
		if(is_prime(i)) cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}
2022/7/24 14:26
加载中...