如何优化
  • 板块P1835 素数密度
  • 楼主ZYL39
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/6 21:32
  • 上次更新2023/10/23 19:13:53
查看原帖
如何优化
911975
ZYL39楼主2023/4/6 21:32
#include<bits/stdc++.h>
using namespace std;
bool zs(int n) 
{
	if(n<2) return 0;
	for(int i=2;i<=n/i;i++)
	{	
		if(n%i==0) return 0;
	}
	return 1;
}
int main()
{
    int a,b,s=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(zs(i)==1) s++;
    }
    cout<<s;
}

T了,怎么办,不会埃氏筛法

2023/4/6 21:32
加载中...