2 4 5 6 7 8 9 10 TLE求优化
  • 板块P3912 素数个数
  • 楼主pppppLF
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/4/25 19:48
  • 上次更新2023/10/23 17:33:27
查看原帖
2 4 5 6 7 8 9 10 TLE求优化
990781
pppppLF楼主2023/4/25 19:48

奉上代码

#include<bits/stdc++.h>
using namespace std;
int a(int n){
	for(int i=2;i<=n-2;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
} 
int main(){
    int n,sum=0;
    cin>>n;
    for(int i=2;i<=n;i++){
    	if(i%2==0&&i!=2){
    		continue;
		}
    	if(a(i))sum++;
	}
	cout<<sum;
	return 0;
}

2023/4/25 19:48
加载中...