社区讨论

求助,为什么re4个点

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@loc2b1ls
此快照首次捕获于
2023/10/30 06:48
2 年前
此快照最后确认于
2023/11/04 12:24
2 年前
查看原帖
记录 源代码:
CPP
#include<bits/stdc++.h>
using namespace std;
int b[10000000];
int ss(int a){
	if(a<2){
		return 0;
	}
	int i,j;
	for(i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int i,n,m,he=0,j;
	cin>>n>>m;
	for(i=2;i<=100000;i++){
		if(i>n){
			for(j=i+i;j<=m;j+=i){
				b[j-n]=1;
			}
		}else{
			if(n%i==0){
				for(j=i*(n/i);j<=m;j+=i){
					b[j-n]=1;
				}
			}else{
				for(j=i*(n/i)+i;j<=m;j+=i){
					b[j-n]=1;
				}
			}	
		}
	}
	if(n==1){
		b[0]=1;
	}
	for(i=n;i<=m;i++){
		//cout<<b[i-n]<<" ";
		if(b[i-n]==0){
			he++;
		}
	}
	cout<<he;
    return 0;
}
求助大佬,为什么re啊!

回复

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

正在加载回复...