社区讨论

求助!! 7Re 2Wa 1Ac

P1835素数密度参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lu9r0huh
此快照首次捕获于
2024/03/27 19:54
2 年前
此快照最后确认于
2024/03/27 21:20
2 年前
查看原帖
CPP
#include <iostream>
#define int unsigned long long
using namespace std;
signed main()
{
	int n,m,t=0;
	cin>>m>>n;
	int prime[1000000];
	for(int i = m;i <= n;i++) prime[i] = true;
	prime[1]=false;
	for(int i = m;i*i<= n;i++){
	    if(prime[i])
	        for(int j = m;j<= n/i;j++)
	            prime[j * i] = false;
	}
	for(int i = m;i<= n;i++){
		if(prime[i]){
	    	t++;
		}
	}
	cout<<t;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...